ON THE BERGMAN OPERATORS FOR LINEAR PARTIAL 
DIFFERENTIAL EQUATIONS 


KAJ L. NIELSEN 


1. Introduction. The frequent occurrence of the partial differential 
equation 


(1) L(U) = Usa + aU, + 6U;+cU =0, 


where a, b, c are functions of z=x+iy and Z=x—iy and U,=0U/dz2, 
U;=0U/0z, Us=0*U/0202, in the theory of dynamics has led to a 
considerable amount of investigation. This investigation has in part 
been directed along the lines of solving boundary value and character- 
istic value problems and of finding particular solutions. These prob- 
lems are of course classical questions in the theory of partial differ- 
ential equations and have been widely discussed in the literature. 
Among the recent developments on these problems is the work done 
by Bergman [1-5],! who in his investigations has introduced oper- 
ators 


(2) P(f) = f 2, — — 


-1 


where f is an arbitrary analytic function of one complex variable. 

These operators shall be called the Bergman operators. They trans- 

form the class A of analytic functions of one complex variable into a 

certain class of functions C(Z), which has the following properties: 
(1°) If E is a solution of the equation 


G(E) = (1 — #)(Eu + aE.) — t(E; + aE) 
+ 22t(E,z + cE, + DE; + cE) = 0 


which satisfies certain conditions, then every function U of the class 
C(£) will be a particular solution of L(U)=0 and further there 
always exist solutions E satisfying the mentioned conditions. 

(2°) It is possible to determine two functions, say E; and E2, so 
that C(E,)+C*(E,) represents the totality of solutions of L(U)=0 
(see [2, 5]). C* is an analogous class of functions, the f being an 
analytic function of Z. 

The general problem of finding the Bergman operators for a given 
partial differential equation (1) has been thoroughly discussed by 


(3) 
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Bergman [1, 2, 3] and by the present author and Ramsay [7]. The 
singularities of the operators have been treated by Bergman [1] and 
the present author [6]. In [4] Bergman discussed a method of solu- 
tion of the classical problems consisting of approximations by ex- 
pressions W,, ,(x, y) where ¢,(x, y) are particular solutions 
of the considered differential equations. Here the a are constants 
which are to be determined by the requirements that the values of 
W, on the boundary approximate the given data. (This method is 
in a certain sense the reverse of the Rayleigh-Ritz method in which 
the approximating expressions satisfy the boundary conditions but 
do not satisfy the given equation.) The operators give a simple 
procedure for the construction of the particular solutions. To further 
expedite the numerical computation in practical problems it is de- 
sirable that the function E(z, z, ¢) have a simple form; for example, 


(4) E(sz, 2, = exp Ci(s, 2)t*. 


The coefficients a, b, c, and C;(z, 2) are connected by equation (3). 
This problem was considered in [7] and in the investigations which 
lead to that paper the converse problem suggested itself; namely, 
that of finding partial differential equations for which the Bergman 
operators have a particular form. In [7] it became apparent that 
a systematic approach to this converse problem would be to con- 
sider in turn expressions of the form exp (N#*), exp (Ni*+M?”), 
exp (Ni*+ Mi"+Rr), and so on, where N, M, and R are functions 
of z and 2. It is the purpose of this paper to give a general pro- 
cedure for both problems and to complete the discussion for the case 
E=exp (Ni*+ Mi"). 


2. General procedure. The equation L(U) =0 can always be trans- 
formed into the equation 


(5) L’'(V) = Vaz — BV; a CV = 0 


(see [2, p. 1172]). Thus it suffices to consider this equation. The 
equation (3) reduces to 


(6) G(E£) = (1 — #)(Eu) — E,/t + 22t(Ex + BE; + CE) = 0. 


A given form of E will determine a particular solution 


+1 
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of the partial differential equation L’( V) =0 provided the coefficients 
B and C satisfy the equation (6) (see [2, p. 1171]). Thus for any 
given form of E we determine the required derivatives 


(8) Ei, Eu, Eu. 


Substituting these values into (6) we obtain an equation which is 
zero for an arbitrary ¢; thus the coefficients of each power of ¢ must 
vanish. This yields a system of equations for B, C, M, and N. Upon 
solving this system we obtain the values for these unknowns and thus 
determine the partial differential equation (5) for which (7) with the 
given form of E is a particular solution. 

The converse problem then reduces to a discussion of this system. 
A systematic approach to such a discussion would be to consider in 
turn the cases in which WN is a function of z only (that is, N;=0), 
M is a function of z only, and so on. If all functions M, N, and so on, 
are functions of z only, then we have a trivial case. This is easily 
seen, for consider this case. We have 


(9) E = exp > C,(z)?’. 


The required derivatives (8) for the equation (6) are then all zero as 
each has a derivative with respect to Z. If we further choose C=0, 
the equation (6) is satisfied. This would give the result that the 
function 


+1 n 
V= [exp — #?|/2)dt/(1 — 
-1 

is a particular solution of L’(V) = Va+B(z, 2)V;=0 for all values 
of B(z, Z), C,(z), and v. But this is evident, as any analytic function 
f(z) is a solution of this partial differential equation. We shall there- 
fore say that if N;=0, M,=0, and so on, simultaneously, we have a 
trivial case. 


3. Case I. E=exp[N(z, 2)i"]. For simplicity of notation let »= N(z, 
z)t™. In general we shall let v>=)_3_,C,(z, 2)tz for each case; no am- 
biguity should arise in its meaning. The required derivatives (8) for 
the equation (6) are 


E, = e*[N.t*], 
(10) Ey = e* [nN + 
Ey = + Nat"). 
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The system of equations obtained by substituting (10) into (6) and 
setting the coefficients of the various powers of ¢ equal to zero is 


(n — 1)N; = 0, 
(11) nNN, = 0, (22N, — nN)N; = 0, 
THEOREM 1. Exclusive of the trivial case, the only possible values of n 


in Case | for which (7) és a particular solution of L'(V)=0 are n=0, 
n=1, and n=2. 


Proor. To consider any case other than the trivial case N must be 
a function of Z as well as 2; that is, N;~0. By (11) N;+0 only if 
2n—1=X where X denotes any exponent of ¢ in (11). Thus 
2n—-1=n-—1 or n=0; 2n —1=2n-+1, impossible; 
2n—1=n+1 or n=2; 2n—1=1 or n=1. q.e.d. 
THEOREM 2. When n=0, Case I reduces to the trivial case. 


Proor. If »=0, the system (11) reduces to 
ti; N; = 0, 
t: 22N3N, + 22Niz + 2BzN; + 22C = 0. 


From the first of these equations N;=0 which is the trivial case. 
The cases for n=1 and m=2 have been discussed in [7] and the 
solutions for B, C, and N were obtained there. 


4. Case Il. E=exp [Ni*+ Mi"]=e°. If N=0, or M=0, or n=m 
this case reduces to Case I; thus we consider only N¥0, MX<0, 
nm. In order to avoid further duplication we may, without any 
loss of generality, order m and m in the following manner 

n < m if n and m have different signs; 
(12) 
| »| >| m| in all other cases. 
The required derivatives (8) are 


E; 


e* + Mat], 

e* + mM Mt?" + + 
(13) + (mM N, + 

e*[M.t™ + + + 

+ (M,N, + 


& 


& 
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The system of equations obtained by substituting (13) into (6) and 
setting the coefficients of the various powers of ¢ equal to zero is 


nNN,; = 0, 
(n — 1)N, = 0, 
(22N, — nN)N; = 0, 
(22B — n)Ni + 22Nuz = 0, 
mMM; = 0, 
(14) i™ (m — 1)M, = 0, 
(22M, — mM)M; = 0, 
(22B — m)M, + 22Mu = 0, 
mMN, + nNM; = 0, 
intmtl: (22M, — mM)N: + (22N, — nN)M; = 0, 
t: 22C = 0. 

As was indicated in §2 the procedure of analysis is to first con- 
sider N;=0, M;+0; then M,;=0, N;+0; and finally neither equal to 
zero. If N;=0 and M;=0, we have of course the trivial case. From 
(14) it is clear that N;=0 unless 2n—1=X where X denotes any 


exponent of ¢ in the system (14). Checking all these possibilities and 
using (12), we obtain the following property. 


PROPERTY 1. N;=0 for all values of m and n except n=1 and n=2. 
If N;=0, the system (14) reduces to 
mMM; = 0, 


(m — 1)M, = 0, #™+1; (22M,—mM)M;=0, 
(15) (22B — m)M,; + 22Mz=0, i**™'!: nNM,=0, 
(22N, — n)NM; = 0, t; 22C = 0. 


If M,=0, the system (14) reduces to 


nNN, = 0, 


(16) (n 1)N; = 0, feet, (22N, nN)N; 0, 
(22B — n)N; = 0, mMN; = 0, 
(22M, — mM)N, = 0, tz = 0. 


THEOREM 3. Case II reduces to the trivial case 
(i) sf n<0 and m20; 
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(ii) tf n<0 and m<0; 
(iii) m>2; 
(iv) sf n>2 and m=0; 
(v) sf n>3 and m=1; 
(vi) if n>4 and m=2; 
(vii) if n=3 and m=2. 


Proor. By definition of the trivial case it is necessary to show 
only that under these conditions N;=0 and M,=0. 

(i) and (ii). If #<0, N,;=0 by Property 1. The consideration then 
reduces to an analysis of the exponents of ¢ in (15). In (15) M;=0 
unless 2m —1=X and n+m—1=X simultaneously, X denoting any 
other exponent of ¢ in the system (15). If <0 and m20, 2m—-1=X 
only if m=0, m=1, or m=2; n+m—1=X only if m>2. By a com- 
parison it is easily seen that none of these conditions are satisfied 
simultaneously, therefore M; is also zero. If <0 and m<O, 
n+m—1=X only if n=m+2; 2m—1=X only if n=m—2. These 
conditions can not be satisfied simultaneously, therefore M;=0. 

(iii). In (14) M,=0 unless m—1=X; but by (i), (ii), and (12) this 
is impossible for m>2; thus M;=0. If M;=0, the system (14) reduces 
to (16) and N;=0 unless 2n—1=X, n—1=X, and n+m—-1=X 
simultaneously in (16). Checking these conditions one easily sees 
that this is impossible if m>2. Thus N; is also equal to zero. 

We now turn to (iv), (v), and (vi). If »>2, N;=0 by Property 1. 
The system (14) then reduces to (15). 

(iv). If m=0, the exponents of ¢ in (15) become 


and n+1. 


Further M;=0 unless -1=X and n—1=X simultaneously. This is 
impossible if m>2. Therefore M; is also equal to zero. 
(v). If m=1, the exponents of ¢ in (15) become 


1,3,2,”, and n+2. 


Further M;=0 unless n=X which is impossible if »>3. Therefore 
M; is also zero. 


(vi). If m=2, the exponents of ¢ in (15) become 
3,1,5,2 +1, + 3. 


Further M;=0 unless n+1=X which is impossible if n >4. Therefore 
M; is also zero. 

(vii). If n=3 and m=2, it is easily seen that the system (14) 
yields N;=0 and M,=0. 
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THEOREM 4. The only possible integral values for m and n which 
yield solutions different from those of the trivial case are 
(i) m=0 and n=1 or n=2; 
(ii) m=1 and n=2 or n=3; 
(iii) m=2 and n=4. 


Proor. This theorem follows directly from Theorem 3. 
The cases of Theorem 5 have been discussed in [7] and solutions 
for B, C, M, and N were obtained there. 
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ON THE EQUATION xa=7x+8 OVER AN ALGEBRAIC 
DIVISION RING 


R. E. JOHNSON 


1. Introduction and notation. The main purpose of this paper is to 
give necessary and sufficient conditions in order that the equation 


(1) xa=yxt+B 


have a solution x over an algebraic division ring. In case a solution 
exists, it is given explicitly if it is unique; otherwise, a method of ob- 
taining one of the solutions is given. The application of the results 
to a quaternion algebra is discussed in the final section. 

Let R be a division ring algebraic over its separable! center F, and X 
a commutative indeterminate over R. Using the notation of Ore,? a 
polynomial a(4)ER[A] of degree n, 


(2) a(x) = + + ao, 


will be called reduced if a,=1. The unique reduced polynomial 
m(A)€F[A] of minimum degree for which m(a) =0 will be labelled 
m,(A). It is apparent that m,(A) is irreducible over F[A]. The ring of 
all elements of R which commute with a@ will be denoted by Ra,. 
The substitution of an element of R for \ in the polynomial (1) is 
not well defined, as \ commutes with elements of R, whereas the ele- 
ments of R do not all commute among themselves. However, unilat- 
eral substitution is well defined. We shall use the symbol a’(8) to 
mean that 8 has been substituted for A on the right in (2), so that 


(3) a°(B) = anB” + on + ao. 


Left substitution is defined similarly—as there is a complete duality 
between left and right substitution in our case, we shall discuss right 
substitution only. If a7(8) =0, B is called a right root of a(A). The nota- 
tion a(A) |’b(A) is used to mean that a(A) is a right factor of (A). As is 
well known, £ is a right root of a(A) if and only if (A—8) |"a(A). 


2. Preliminary lemmas. A division algorithm exists over R[A]. 
The particular case of interest here is given by 
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(4) b(A) = g(A)(A — a) + 5*(a). 


That is, the remainder on dividing a polynomial D(A) on the right by 
(A—a) is b’(a). For any two elements a(A), b(A) of R[A], there exists 
a unique reduced greatest common right divisor and a unique reduced 
least common left multiple. 

The following lemma is true for any ring? R. It is frequently proven 
for special cases. 


Lemma A. If c(A) =a(A)d(A), than b*(a) =0 implies c*(a) =0. 


To prove this for a general ring, let a(A) =)—7_ aA‘, D(A) = Bi: 
then 


From this form, it is apparent that c’(a) =0 if b’(a) =0. 
In any polynomial ring which possesses a division algorithm, the 
following lemma holds. 


Lemma B. If c(A)=a(A)b(A), then (A—a)|"c(A) if and only if 
(A—a) 

From (4), c(A) =a(A)g(A) (A—a@) +a(A)d"(@), and the lemma follows. 

Over a division ring, this lemma can be put in the following form. 

Lemma B’. If c(A) =a(A)b(A) and =b*(a) £0, then a*(r+7-") =0 
if and only tf =0. 

This result was obtained by Wedderburn,‘ and later by Richardson® 


and, in a more general form, by Ore.? Another result of Wedderburn’s* 
is the following lemma. 


Lemma C. If a’(rar~')=0 for all nonzero elements then 
ma(d)|a(A). 


The following fundamental theorem was obtained by Wedderburn‘ 
for division algebras and holds equally well for algebraic division rings. 


Lemma D. If m.(A) is of degree n, then there exist elements a,(=a), 
Qe, R such that 


® See C. C. MacDuffee, Vectors and matrices (Carus Mathematical Monographs, 
No. 7), Mathematical Association of America, 1943, Theorem 36. 

4 J. H. M. Wedderburn, On division algebras, Trans. Amer. Math. Soc. vol. 22 
(1921) pp. 130-131. 

5 A. R. Richardson, Equations over a division algebra, Messenger of Mathematics 
vol. 57 (1928) pp. 1-6. 
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(6) ma(d) (A an) = Gn—1) [Ae (A a). 


A particular factorization of m,(A) is needed in the proof of Theo- 
rem 2. To obtain this, we establish the following lemma. 


Lemma D’. There exist elements ou, O12, - , such that, if 
(7) = OF i,j =1,2,---,n-—1, 
where o:9=1 for all i, then m,(d) has the factorization (6) for 


(8) az = i= 


That this is true can be seen inductively. Assume that on, o12, 013, 
, exist, R<n, so that 


Ma(X) = — — (A — a1), 


where a, , are given by (7) and (8). Let 


= — ax)(A — (A— a), *=1,2,---, 
and 
= (A — — (A — 4=1,2,---,&. 


From Lemma C, there must exist an element oy4.€R such that 
bi ~0. Then and by Lemma B’, 
=be(A)(A—an), and from LemmaB’. Thus 
—a2~0, so that a2)onacy' — =0 
or =0. By induction, =0, i=1, 2,---, +1, 
so that we can select =@%41 400741 2- 

It is apparent that m,(rar—) =0 for all nonzero rER. That all 
roots of m,(A) are of this form is given by the following lemma. 


Lemma E. If m,(8) =0, then B is a transform of a. 


To prove this, let m.(A) = (A—8)a(A). From Lemma C, there must 
exist an element t€R such that a’(rar—')¥0. Thus, in view of 
Lemma B’, where ¢ =a’(rar—"). 


3. Principal theorems. If either a or y is in F, equation (1) becomes 
trivial. Therefore we shall assume that both a@ and y are not in F. 
Define vo =8, and, in general, 


vi = + y*'Ba +--+ + Bai, 


Then, if m(A) =>-%_ uA‘ is any polynomial in F[A], any x which is a 


= 
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solution of (1) is also a solution® of 
(9) xam(a) = + 

The discussion of (1) is divided quite onsite into two cases. The 


first case, which is the easier of the two, is for y not a transform of a. 
The second case is for y a transform of a. 


Case 1. As a and y are not transforms of each other, m.(y) #0 in 
view of Lemma E. Thus, if we let m(A) of (9) be m.(A), we obtain 


as the unique solution of (9). A substitution of this value of x in (1) 
shows that it is also a solution of (1). As any solution of (1) is also a 


solution of (9), (10) gives the unique solution of (1). We have thus 
established the following theorem: 


THEOREM 1. Jf a and y are not transforms of each other, then 
xa = 
has a unique solution. If y is not zero, this solution is given by (10)- 


Case 2. The remaining considerations are for y =7ar~". It is appar- 
ent that the methods of Case 1 now fail, as m.(y) =0. Thus a new 
approach must now be made. 

Equation (1) can now be put in the form 


xa = tary + 

This equation has a solution if and only if the equation 

= ary +7718 
has a solution. Therefore we need only consider an equation of the 
form 
(11) xa = ax + B. 
The existence of solutions of this equation is given by the following 
theorem. 


THEOREM 2. Let a be an element of R not in F with minimum poly- 


nomial m,(d) =a(A)(A—a) and B be a nonzero element of R. Then the 
equation 


* See M. H. Ingraham and H. C. Trimble, On the matric equation TA=BT+C, 
Amer. J. Math. vol. 63 (1941) p. 13. 
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xa =ax +B 
has a solution x in R if and only if a’(BaB-) =0. 


Proor. We shall first assume that there exists an element xCR 
such that (11) is satisfied. Then, as m.(xax~') =0 and xa¥ax, we 
have by Lemma B’ that a’([xa—ax]la[xa—ax]-)=0. Thus 
a’(BaB-') =0, and the first part of the theorem is established. 

On the other hand, suppose that a*(Ga8—') =0. We shall now use 
the particular factorization of m,(A) given in Lemma D’. Let the 
polynomials 5;;(A) be defined by 


Also, let 8: =8, and recursively, 


There must exist an integer k such that £0, =0. 
As in the proof of Lemma D’, the successive application of Lemma B’ 
yields 
r | 
i+1(BiaB; ) = (0, 


The last application gives =0, so that 
From (8), %41=0%41200;;;%: thus there must exist an element 
6,€ R, such that 8; =o%4; 45. Now let us assume that there exist ele- 
ments 6;€R, and an integer m such that j 


k 
Bi = ii, i=m,m+1,---,k. 


Then it follows from (7), (8), and (12) that 


k 
— OmBm—1 = 2, (oma mi)5j, 
j=—m 


so that 
k k 
(60-1 = a = dm (Gu = enti). 
i=m j=m 
AS Om =Om m-1007,' m-1, there must exist an element 5-1 such that 


k 


= > j- 


j=m-1 


k 
B= 


j=l 


By induction, 
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From (7), 7 
k 
B= — a> 0145; 
j=l j=l 


and thus, for any 6€R,, 


k 
(13) 0179; + 6 


is a solution of (11). 


4. Special considerations. As a special case of Theorem 2, consider 
R as the ring of quaternions over a formally real field F, 
R=F(1, 4,7, k). If we let & denote the conjugate of a, a not in F, then 


ma(d) = (A — &)(A — a). 
Thus a(A) =(A—@), and Theorem 2 can be written in the following 


form. 


Coro.iary 1. If R is a quaternion algebra over a formally real field 
F and a is an element of R not in F, then 


xa =axt+8 
has a solution if and only if 
(14) Ba = af. 


Having obtained one solution of (11) from (13), say x, then all 
solutions are given by x1+6, 5€R.. It is observed that (11) cannot 
have a solution if 8G R.—as a’(Ba8-') =a’"(a) in this case, and a’(a) 
cannot be zero due to the separability of F. However, it is not true 
that (11) always has a solution if 8 is not in R,. A simple example to 
show this is as follows: let R be the ring of quaternions over a formally 
real field F. For 8 =i+ 7 and a=1, (14) is not satisfied, and thus (11) 
can have no solution. 


WasuinctTon, D. C, 
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A RECURRENCE FORMULA FOR THE SOLUTIONS OF 
CERTAIN LINEAR PARTIAL DIFFERENTIAL 
EQUATIONS 


MORRIS MARDEN 


1. Introduction. In a number of recent papers, Bergman! has de- 
veloped the theory of operational methods for transforming analytic 
functions of a complex variable into solutions of the linear partial 
differential equation 


(1.1) L(V) = Ua + a(z, 2)U, + 2)Us + c(z,2)U = 0, 


where 2=x-+ty, 7=x—1ty, 


1 /aU _ OU 1 /aU _ OU 
2 \dx oy 2 \dx oy 


1 AU 


Ox? dy? 


and where the coefficients a(z, 2), b(z, Z) and c(z, 2) are analytic func- 
tions of both variables z and Z. The equation (1.1) is equivalent to the 
system of two real equations 


(1) (2) 


Au” + 2AUS + 2BUy + 2CUS + 
+ — 4,0 = 0, 
ay” 20. +240, +280, 


+ + = 0, 


where 
U=U+4iU®; 
C= 102; 2D=(a+4)—(b+5); 
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Furthermore, if a=5 and c is real, then C=D=c,=0, and the two 
differential equations become real and identical. 

For equations (1.1), Bergman proved the existence of two functions 
E,(z, 2, t) and E,(z, 2, t), called by him “generating functions of the 
first kind,”? with the following properties: 

(1) They have the forms 


E,(z, 2, 4) = exp (- fia, [1+ (z, z, t)], 


E,(z, 2, t) = exp (- [1 + 23tE3(z, 2, 
0 


where each E;*(z, 2, #) has continuous first partial derivatives in z, 2 
and ¢ for |t| $1 and for z and z within a certain four-dimensional 
region. 

(2) The classes C(E;) and C(E) of functions U;(z, 2) and U;(z, 2) 
defined by the formulas 


(1.2) Ui(z, 2) = zc )f(2(1 — #)/2)dt/(1 — #)"?, 


1 
(1.3) = Bale, 2, — — 
where f(¢) and g(¢) are arbitrary analytic functions of {, form subsets 
of solutions of (1.1). 
(3) Every solution U(z, 2) of (1.1) may be written in the form 


U(z, Z) = U,(z, 2) + U2(z, 2), 


with f(¢) and g(¢) suitably chosen analytic functions. 

As was proved by Bergman, to many theorems about analytic func- 
tions of a complex variable correspond analogous theorems about 
functions belonging to classes C(E) generated by functions E of the 
first kind. In particular, if we define as “basic solutions” those corre- 
sponding to f(z) =z”, that is 


(1.4) 4,(s,2) = z, t)[2(1 — #)/2]°dt/(1 — 
-1 


then every function U of class C(E) which is regular in |z| Sr may 


2 Generating functions which are considered as not of the first kind are those 
failing to satisfy property (1). When E is a generating function not of the first kind, 
the integration in (1.2) and (1.3) must be taken along a rectifiable curve joining the 
points ‘= +1, but not passing through ¢=0. 


A 
— 
— 
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be expanded in a series U =) a,u,y which is uniformly and absolutely 
convergent in <r. 
For example, in the case of the equation 


(1.5) AU + U =0, 


E(z, 2, t) =e***, where z=re* and thus r=(z2)"/*. Because of the well 
known formula for the Bessel function of the first kind 


= (2/x)(1/T(p + 1/2)) f (1 — 
the basic solutions are 
(1.6) up(r, 0) = + 


But for (1.5), successive terms in the expansion U=) a,u, can be 
computed from earlier terms by the use of some recurrence relation 
satisfied by the Bessel’s functions, as for example the relation 


(1.7) (1) = (b/r) Jor) — 


It would likewise be of practical value in the case of other differential 
equations L(U)=0 to determine what recurrence relations, if any, 
are satisfied by the basic solutions u,(r, 0). 

In the present note, recurrence formulas connecting the basic solu- 
tions u,(r, @) are found in the case of differential equations L(U) =0 
for which at least one of the corresponding “generating functions” 
E(z, 2, t) is of the form E(z, 2, t) =exp f(r, 0, t) where f(r, 0, t) is a poly- 
nomial in ¢ containing either only even powers of ¢t or only odd powers 
of t. Obviously, the equation (1.5) is an example of such an equation. 
Other examples can be found by requiring the coefficients a, b and 
c in the equation L(U) =0 to satisfy certain differential relations.* 

Our first main result may be stated as follows: 


THEOREM 1. Let L(U) =0 be a partial differential equation of the type 
(1.1) for which there exists a generating function having one of the forms: 


(1) E(z, Z, 4) = exp P(r, @, 
(II) E(z, 2, t) = exp tP(r, 6, 
where P(r, 0, t) =ao(r, - - - +a,(r, 0)t2", and where the 


coefficients a;(r, 0) are of class C’ in r and 0. Let u,(r, 0) be the corre- 
sponding “basic solutions” of equation L(U)=0 and let 


* See reference in footnote 1a, pp. 1194-1195, and also p. 158 of the following ar- 
ticle: K. L. Nielsen and B. P. Ramsay, On particular solutions of linear partial differ- 
ential equations, Bull. Amer. Math. Soc. vol. 49 (1943) pp. 156-162. 
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1.8) = (— (=). 


or re? 
n 2 
(1.9) 6) = (— + | (=) 


Then, if E has form (1), 


Ou n 
(1.10) = + > 
ow 
whereas, if E has form (11), 
re + 2p +1 


The above theorem will be derived as an immediate consequence 
of two lemmas that are given in the next section. In the third section 
the theorem will be applied to a few specific equations of form (1.1). 


2. Two lemmas. First we shall derive a result for polynomials 
P(r, 0, t) involving only even powers of t. 


Lemma 1. Let 
P(r, 0, t) = ao(r, 0) + ay(r, + an(r, 
where the a;{r, 0) are functions of class C' in r and 0. Then the function 
1 
(2.1) u,(r, -f — /2) Pdt 


satisfies the recurrence formula 


(2.2) du,/dr = [p/r + P,(r, 0, (1 — T)"!*) 
where T is the operator such that, T acting k times upon up, 
(2.3) = (2/re) 


for k=0,1,---. 
Proor. From (2.1) we obtain by differentiating with respect to r: 
Ou a da da 


(1 — #) dt 
or 2 


= 
— 
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To evaluate the latter integral, let us note that 


1 


1 


= [1 — (1 — #)]™eP(1 — £2) 


k=0 1 


k=0 
Hence, 
1 
(2.5) f — = (1 — T) 
Substituting now from (2.5) into (2.4), we find 
p Odo 0a, Od, 
— = — uy + — uy + — (1 — + (1 — T)*u, 
or r or or or 


[p/r P,(r, 6, (1 T)*!?) 


as was to be proved. 
The corresponding result for a polynomial that involves only odd 
powers of ¢ may be stated as follows. 


LemMA 2. Let Q(r, 0, =ao(r, O)i+ai(r, +a,(r, 
=P(r, 0, t), where the a,r, 0) are functians of class C’in r and 0. Then 
the functions u,(r, 0) defined by (2.1) satisfy the recurrence formula: 


Ou,/dr = (p/r)uy + {O.(r, 6, (1 — T)"*) 


(2.6) qu2 y 
. f PPP(r, 0, (1 — ting, , 
0 


where T is the operator defined by equation (2.3). 


ProorF. In place of (2.4), we now have 


Ou 1 Odo da 


or r 


(2.7) 
Od, P 
+ — — — dt. 
or 2 


In order to evaluate the latter integral, let us first integrate by parts: 
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1 


1 


e2(1 — £7) — 


-1 


(1/(2p + 1)) — 


= (1/(2p + f [ay + +--- 


+ + 1)ant?"|(1 — £2) /2) dt. 
Hence, by equation (2.5), 


— = (1/(2p + 1))O.(r, 0, (1 — Tu, 


= 0,(r, 0, (1 — T)*/?) (f rit) 
0 


Let us then assume that the formula 


1 
— £2) /2) Pdt 
(2.8) 
= 0,(r, 0, (1 — f — l2yp 
0 
has already been verified for m =0, 1, 2, - - - , N and proceed to verify 
the formula for m= N-+1, as follows. 


1 
f — 4%) P-1/2(yei# /2) 


1 


1 
= f — 


1 


1 
-f t?) P+1/2(yei8 /2) 


1 


qu2 
0 


0 
= 6, (1 — f 
0 


— 


= Q.(r, 8, (1 — — 
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Thus, formula (2.8) has been established by mathematical induction. 
We now substitute from formula (2.8) into expression (2.7), thus 
obtaining 


(0. (r, 8, 


or 
0 Or OF or 


as was to be proved. 
PROOF OF THEOREM 1. Formula (2.2) may be reduced to formula 
(1.10) if, using (1.8) and (2.3), we set 


da; 
0, (1 — T)*!?)u, = >> (1 — T)iu, = ) Tuy 


n 
Agu pta- 


To reduce formula (2.6) to (1.11), let us set 


r 
Q.(r, 0, (1 — T)/2) = > (27 + — T)i = )r Ti 


i=0 
i 
we may write the second term of the left side of (2.6) as 
k Tua i 
k=0 0 i=0 


2p +2 +1\ 2 2P +27 +1 


with the 8; defined as in formula (1.9). Since 


P(r, 6, (1 = 


j=0 


Thus the proof of our main theorem is completed. 


3. Examples. Let us first verify that the recurrence relation (2.6) 
is a generalization of that for Bessel’s functions as given in formula 
(1.7). Here Q(r, 0, )=rti and thus (2.6) becomes 


= 
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1/2 
du,/dr = (p/r)uy + rl f Pride] 
0 


= (p/r)uy — + 1)) 


(3.1) 


If now we set 
Up = + 
= (x2/2)(p + + 1/2) 


formula (3.1) reduces at once to formula (1.7). 

As our second example, let us consider the differential equation 
L(U) =0 in which the expression F=c—ab—a,#0 satisfies the two 
equations 


(3.2) F, = 0, 2F — a, +b; = 0. 


As shown by Bergman,‘ one of the possible corresponding generating 
functions is E(z, 2, =exp P(r, 0, t) =exp (ao+<a;f*), where 


2 2 
(3.3) ao = -f adz, a = 2s f Fdz. 
0 0 


According to our theorenf, the recurrence relation satisfied by the 
basic solutions is in this case 


(3.4) (du,/dr) (p/r)uy + + pit; 


where 


ao = + 8a;/dr = — + 27F + f Fdz, 
0 


a, = — (2/re*)(da;/dr) = — 4e-*F — (4/r) f 


A partial differential equation which satisfies conditions (3.2) is 
(3.5) Us — 22+2)U;+U=0. 


Here F(z) =1, a9 =0, a;=2r?, and therefore in the recurrence relation 
(3.4) ao=4r, and a,= —8e-*. Setting U=U+iU™, we see that 
equation (3.5) is equivalent to the system of two partial differential 
equations 


Au” — + 820 + 4u™ =0, 


au” — — +4u™ = 0, 


4 See p. 1194, reference in footnote 1a. 
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and that recurrence relation (3.4) for up=u+iu® is in this case 
equivalent to the system of recurrence relations 


duy /ar = (p/r)uy + cos — sin 0, 


aus /ar = (p/r)us + cos + sin 0. 
Other examples of partial differential equations L( VU) =0 for which 
log E is an even or odd polynomial in ¢ may be found in the articles 
referred to in footnotes 1a and 3. For these differential equations also, 
a recurrence relation may be derived by use of Lemmas 1 and 2. 


4. Generalization. By means of formulas (2.5) and (2.8), the theo- 
rem given in the introduction may be extended to partial differential 
equations of type (1.1) for which a generating function exists that has 
the form E=g exp f with both f and g suitably chosen polynomials 
in t. The generalization may be stated as follows. 


THEOREM 2. Let L(U)=0 be a partial differential equation of type 
(1.1) for which a generating function E(2, 2, t) exists that has one of the 


forms 
I. E(z,Z,t) = R(r, 0, t) exp P(r, 8, 2), 


II. E(z, 2, = R(r, 0, t) exp tP(r, 2), 
III. E(z, 2, 4) = tR(r, 6, t) exp tP(r, 8, 2), 
where 
P(r, 0, t) = ao(r, 0) + ay(r, + --- + am(r, 
R(r, 0, t) = bo(r, 0) + by(r, + Dalr, 


and where the a,(r, 8) and b,(r, 0) are of class C’ inr and 0. Let u,(r, 0) be 
the corresponding basic solutions and let R(Op/dr) =>_™*"c,(r, 


2 km 


2\F 2 Ob; ntm 
Then the recurrence relation satisfied by these basic solutions is 
pu 
—=— + > + VEUpik 
or r k=0 k=0 


if E has the form 1; 
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art + p> 2p+2+1 


if E has the form 11; and 


°°" 


min 2 
+ you, + > :) Up+k 


k=l 
if E has the form iil. 


UNIVERSITY OF WISCONSIN AT MILWAUKEE 


ON GAUSS’ AND TCHEBYCHEFF’S QUADRATURE 
FORMULAS 


J. GERONIMUS 
The well known Gauss’ Quadrature Formula 
(1) f = 
i=1 


is valid for every polynomial G;(x), of degree kS&2n—1, the { e(} 
being the roots of the with respect to 


the distribution dy(x) (¢=1, 2, -, #3 2, - If the se- 
quence { P,(x)} is that of Teheby cheff (trigonometric) polynomials, 
then the Christoffel numbers p{”, i =1, 2, +, m, are equal, and the 


two quadrature formulas of Gems and Tchebychefl coincide: 


(2) ig G:(x)dy(x) = ), 
i=1 
The converse—that this is the only case of coincidence of these 
formulas—was proved by R. P. Bailey [1a] and, under more restric- 
tive conditions, by Krawtchouk [1b] (cf. also [2]).? 
We shall give here four distinct proofs of this statement, without 
imposing any restrictions on ¥(x). 


Received by the editors June 1, 1943. 

1 ¥(x) is a bounded non-decreasing function, with infinitely many points of in- 
crease, for which all moments exist: =f. x"dy(x); n=0, 1, 2, - 

2 Numbers in brackets refer to the bibliography at the end of the paper. 
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Consider the sequence of complex numbers {cn}, a=0,1,2,---, 
subject to the conditions 


(3) = | ~ 0; n = 0, 1, 2,- 
Consider also the Stieltjes linear functional ¢, with 
(4) o(x*) = k=0,1,2,---, 


and the polynomials { P(x) } ,n=0, 1, 2, - - - , orthogonal relative to 
the sequence {c,}, that is [3, 4] 
m Nn, 


0, 
(5) o{ P,(x)Pa(x)} = = A,1:/A, 0, m=n 


Let {i}, i=1, 2,---, m, be the roots, distinct or not, of P,(x), 
n=1,2,--- 

I. The first method of proving our statement consists in proving 
the following theorem. 


THEOREM. From the validity of the formula 


k 1 
(6) te, [| 
t=] 


for k <2, it follows that the {P,(x)} are the Tchebycheff polynomials, so 
that (6) holds for all integral k. 


Introduce the mean of order v of the numbers { 7=1,2, - - -,m: 


ly 


On equating the coefficients of x*-' and x*~? on both sides of the re- 
currence relation 


(8) P,,(x) = (x an) 
P1=0,n=1,2,---, 
we get 
(9) -- Da, Dard on 


where we let 


(9’) Rides +6 +45 
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On putting k=0, 1, 2 in (6) we obtain 


(10) pn = Co/m; mi = = C2/co, mz 2. 
Since, by (9) and (9’), 


(11) n 2 n r—l 
k=1 k=1 r=2 kel 
we find: 


a = (a1 + a2)/2 = (a1 + a2 + =---, 
whence we have the fundamental result: 
(12) =a, 
and similarly, 
(12’) Ag = 2d. 


Here @ and X are independent of 2. The solution of (8) under these 
conditions is 


P,(x) = [(x — a + — a)* — 


(13) 
+ (x — a — ((x — a)* — 4d)")"]/2", n =1,2,---, 


which shows that the {P,(x)} are the Tchebycheff polynomials, 
whence the validity of (6) for k=3, 4, --- follows. 

We have found incidentally the following property of the Tcheby- 
cheff polynomials. 


Coro.iary. If the arithmetic mean and the root-mean-square of the 
roots {i}, i=1, 2,---, m, of the orthogonal polynomials P,(x), 
n=1, 2,---, do not depend on n, the means of all orders vS2n—1 
possess the same property, and the {P,(x)} are the Tchebycheff polyno- 
mials (13). 


II. Define 
= o{ (Pa(y) — Pa(x))/(y — 


a polynomial of degree n—1; »=1, 2, - - - . Our second proof consists 
in showing that (6) implies 


(14) = (co/n) Pa (9), n= 2. 


— 
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From (6), wherein p, necessarily equals co/n, we get, by virtue of 


(4), 


n n k 1 
t=1 N 2 
The desired relation 
co Paly) — Pal&) 
% » dnd n 


follows. Now there are different methods of showing that (14) im- 
plies (13). 

II,. This statement is proved in a note [2] as a particular case of 
more general theorems. 

Introduce the polynomials { n—the de- 
nominators of the convergents of order m of the continued fractions* 

ri | | 

We have =P, (x); P® (x) =(1/co)Ra(x), 1, 2,---. 

It is easy to show that 


(16) P,(s) = (2 — a) — a= 2,3, 

On the other hand 

(17) Ra-1(x) = (x — an) — = 3, 4, 
Using (8), (14) and (17), we find that 

(18) Py_y(x) = (x — — 3,4,---, 


which gives, in conjunction with (16), 
(19) — on) Po a(t) = — = 3,4,--- 
Hence 


(20) 
PO (x) = Po s(x). 


This identity, for n=4, gives a2=a, and thus we have arrived again 
at (12, 12’). 
II;. On putting 


* They were introduced by Stieltjes [5]; cf. also Perron [6]. 
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(21) = + diy” 
we find from (17) the relations 
(n—1) n n k—-1 n 
k=2 k=3 


analogous to (9). From (14) we find 
(n—1) (n) 


(23) nd, =(n—1)i; , 

whence again aj=a,= -- - =a; and in the same way, the condition 
(24° ad, (n= 


We have found incidentally the following property of the Tcheby- 
cheff polynomials. 


CorROLLARY. If the three highest coefficients of the polynomials 
{nR,-1(x)} and (x)}, n=1, 2,---, coincide, then these poly- 
nomials are identical, and the {P,(x)} are the Tchebycheff polynomials 
(13). 
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POWERS OF HOMEOMORPHISMS WITH ALMOST 
PERIODIC PROPERTIES 


W. H. GOTTSCHALK! 


Let X be a topological space (an “accessible space,” a “1-space,” 
or a “T\-space” in the terminology of Fréchet, Kuratowski, or 
Alexandroff-Hopf, respectively) and let f(X)=X be a homeomor- 
phism. We use the following terminology, which was suggested by 
G. A. Hedlund and which is to be carefully distinguished from those 
terminologies used by Birkhoff, Ayres, Whyburn, and others. A point 
x of X is said to be recurrent under f provided that to each neighbor- 
hood U of x there corresponds a positive integer m such that f*(x) EU. 
The mapping f is said to be pointwise recurrent provided that each 
point of X is recurrent under f. A point x of X is said to be almost 
periodic under f provided that to each neighborhood U of x there cor- 
responds a monotone increasing sequence 7, M2, --~- of positive in- 
tegers with the properties that the numbers ni4:—m; (¢=1, 2, - - - ) 
are uniformly bounded and f**(x)€ U (¢=1, 2, - - - ). The mapping f 
is said to be pointwise almost periodic provided each point of X is 
almost periodic under f. Following Birkhoff [1, p. 198],? a subset Y 
of X is said to be minimal under f provided that Y is nonvacuous, 
closed and invariant under f, that is, f(Y)=Y, and furthermore Y 
does not contain a proper subset with these properties. For xCX, the 
set n>_*f*(x) is called the orbit of x under f and the set >>*-%f*(x) 
is called the semt-orbit of x under f. A decomposition of X is a collection 
of nonvacuous pairwise disjoint closed subsets of X which fill up X. 


THEOREM 1. If xGX ts recurrent under f, then x is also recurrent 
under f{* for every positive integer n. 


Proor. We make use of an induction. The theorem is true for 2 = 1. 
Let m be any positive integer. Assume the theorem is true for m Sm. 
We now show the theorem is true for n=m+1=k. 

We may suppose without loss of generality that X is the closure 
of the semi-orbit of x under f, for this set is invariant under f. Define 
X; (¢=0, 1, - - - , &) to be the closure of the semi-orbit of f‘(x) under 
f*. It is readily verified that f(X:)=Xis, (“¢=0, 1,---, 

Presented to the Society, February 26, 1944; received by the editors December 8, 
1943. 

1 I wish to thank Professor G. A. Hedlund for his genial interest in the develop- 
ment of these results. 

? Numbers in brackets refer to the bibliography at the end of the paper. 
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CX; 1, - +--+, k), and We may suppose that 
x€) 12} X;, for otherwise the conclusion follows. Let p,15p<k—1, 
be the smallest integer such that x©X,. Then, the semi-orbit of x 
under f* is contained in X,. Hence, X»>CX,=f?(Xo) and p is the 
smallest positive integer such that XoCf?(Xo). Since f*(Xo)CXo, 
there exists a smallest positive integer ¢ such that f‘(Xo)CXo. Now 
f*(X0) CXoCf?(Xo). Since f*-?(Xo)CXo and XoCf?-"(Xo), p is 
neither less than nor greater than ¢. Hence, p=t# and f?(Xo)=Xo. 
Write k=pq+r, 0Sr<p, where g and r are integers. Now 


XoD f*(Xo) = fr f7"(Xo)) = f'(Xo). 


Thus, r=0 and k=pg. If p=1, then Xp>=X,= --- =X, whence 
x€X;, and the conclusion follows. We may suppose, therefore, that 
p>1. Now pSm and qsSm. By the induction assumption, x is recur- 
rent under f? and, applying the induction assumption to f?, x is re- 
current under (f”)*=f*. 


COROLLARY 1. Every positive power of a pointwise recurrent homeo- 
morphism on a topological space is itself pointwise recurrent. 


Theorem 1 can be used to provide a different proof of the following 
theorem, due to Birkhoff and Smith [2, p. 358, Theorem 3]. 


THEOREM. If X is a compact metric space and if f{(X) =X is a homeo- 
morphism, then for every nonzero integer n the central orbits under f* 
are identical with the central orbits under f. 


This follows from Theorem 1 and the result, due to Birkhoff and 
Smith [2, p. 353, Theorem 2], that the sum of the central orbits under 
a homeomorphism / on a compact metric space is characterized as 
the closure of the set of points recurrent under both / and h-. Al- 
though their results on central orbits [2, pp. 350-355, 356-360] are 
stated for closed surfaces, their proofs are actually valid for compact 
metric spaces. 


THEOREM 2. If X is a compact connected metric space and tf the re- 
current points are dense in X, then every recurrent cut point x of X is 
periodic. 


Proor. Express X =A +B, where A and B are nondegenerate con- 
tinua such that A-B=x. By a theorem due to Kelley [4, p. 194, 
Theorem 3.4] there exists an F-set (that is, either a simple link, or 
cut point, or end point) F of X such that f(F) =F. (For properties of 
simple links, see Whyburn [5, pp. 64-65].) Now F is contained in 
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either A or B, say A, and A-f*(A)#A for every integer n. Since 
some point of B —x is recurrent under f, there exists a positive integer 
n such that B-f*(B)#A. By Theorem 1, x is recurrent under f*. Ap- 
plying a lemma due to Whyburn [5, p. 247, Lemma 4.21], it follows 
that f*(x) =x. The proof is completed. 

Theorem 2 and its proof are partial generalizations of Whyburn 
[5, p. 248, Theorem 4.6], but the original conclusion—that the 
mapping is elementwise periodic oh all simple links—is no longer 
valid without semi-local connectedness, even though the mapping be 
regularly almost periodic in the sense of Whyburn [5, p. 250]. Theo- 
rem 1, however, may be used as an aid in the proof of the cited theorem. 

Remarks. 1. If the subset Y of X is minimal under f, then Y is 
minimal also under f-'. 2. A nonvacuous subset Y of X is minimal 
if and only if the closure of the orbit of every point of Y is Y. 3. The 
collection of sets minimal under f is a decomposition of X if and only 
if the closure of the orbits under f is a decomposition of X; and, in 
either case, these two collections coincide. In other words, f gives a 
minimal-set decomposition if and only if f gives an orbit-closure decom- 
position. 


THEOREM 3. If X is minimal under f but not under f*, where k is a 
nonzero integer, then there exists an integer n, n>1, such that n divides 
| eI and f* gives a finite minimal-set decomposition which contains ex- 
actly n elements. 


Proor. By Remark 1, it is sufficient to prove the theorem when k 
is positive. There exists a point x of X such that the orbit of x under f* 


is not dense in X, by Remark 2. Define X; (¢=0, 1, ---, k—1) to 
be the closure of the orbit of f‘(x) under f*. Clearly, f(X;:) =Xiss 
(¢=0, 1,---, kR—2), f(Xe1) =Xo, and f*(X,) =X; @=0, 1,---, 
k—1). Let p be the maximum positive integer such that there exist 
integers i2, - - - , tp with the properties that 0Si,<i2< - <i, 
and Choose integers 4, i2, -- tp with these 


properties. Define Y=|]?_,X;,. Clearly, f*(Y)=Y. Let m be the 
smallest positive integer such that f*(Y)=Y. Define Y;=f*(Y) 
(j=0,1,---,m—1). The sets Y;(j=0, 1, - - - ,m—1) are closed and 
pairwise disjoint. Choose y€ Y. Then, 


+2 +2 n—1 n—1 
X=jL f(y = = 
7=0 7=0 
Thus, D= [Y,|7=0, 1, --+,—1] is a decomposition of X. 
We show n>1. Suppose »=1. Then, X = Yo= Y=X;j,, and thus 


| 
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X =f*-4(X;,) =f*(X0) =Xo whence the orbit of x under f* is dense 
in X, contrary to the second statement of the proof. 

We show that m divides k. Write k=qn+r, 0Sr<n, where g andr 
are integers. Then, 


¥ = f(¥) = = fH). 
Hence, r=0. 

In order to show that each element Y; of D is minimal under f*, 
it is sufficient to observe that for y€ Y;, the orbit of y under f is dense 
in X, D is a decomposition of X whose elements are invariant un- 
der f*, and the subset of the orbit of y under f which is contained in 
Y; is actually the orbit of y under f*. 


CoROLLARY 2. If X is connected and minimal under f, then X is also 
minimal under f* for every nonzero integer n. 


CoroLiary 3. If X has only finitely many, say k, components and 
if X is minimal under f, then for every nonzero integer n the mapping f* 
gives a finite minimal-set decomposition, the number of whose elements 
is the greatest common divisor of k and | n|. 


If k=1, Corollary 3 reduces to Corollary 2. If k>1, Corollary 3 
may be proved by first of all considering the case when k=k’ and 
n=n’'>O are relatively prime and then extending the result to k =ak’ 
and =an’, where a is any positive integer. Corollary 3 essentially 
combines Corollary 2 with a property of cyclic counting or, what is 
the same, a property of periodic orbits. 


THEOREM 4. If X is minimal under f, then for every nonzero integer 
n the mapping f* gives a finite minimal-set decomposition of X into at 
most |n| elements. 


Proor. By Remark |, it is sufficient to prove the theorem when 
is positive. We make use of an induction. The theorem is true for 
n=1. Let m be any positive integer. Assume the theorem is true for 
n =m. We now show the theorem is true for »=m+1=k. 

If X is minimal under f*, the conclusion follows. Suppose now that 
X is not minimal under f*. By Theorem 3, there exist integers p and g 
such that p>1, k=pq, and f? gives a finite minimal-set decomposition 
D of X into exactly p elements. Let Y be any element of D. Now 
apply the induction assumption to f?(Y)=Y and n=qsm. Thus 
(f?)*=f* gives a finite minimal-set decomposition of Y into at most g 
elements. Hence, (f?)*=f* gives a finite minimal-set decomposition 
of X into at most pg elements. 
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CoroLiary 4. If the mapping f gives an orbit-closure decomposition 
of X, then for every integer n the mapping f* also gives an orbit-closure 
decomposition of X. 


Proor. By virtue of Remark 3, it is sufficient to apply Theorem 4 
to the elements of the orbit-closure decomposition given by f. 


Lemma 1. If X ts a metric space and if xCX is almost periodic un- 
der f, then the closure Y of the orbit of x under f is minimal under f. 


Proor. Suppose Y is not minimal. Then, there exists a nonvacuous 
closed invariant subset Z of Y such that x€@Z. Choose 2z€Z. Let 2e 
be the distance from x to Z. There exists a positive integer N such 
that in every set of N consecutive positive integers appears an in- 
teger m so that p(x, f*(x)) <«, where p is the metric in X. Choose 6>0 
so small that x’€X with p(z, x’)<6 implies p(f‘(z), f*(x’))<e 
(¢=1, 2,---, N). There exists an integer p=0 such that p(z, f?(x)) 
<6. Also it is possible to find an integer g, 1Sq=N, so that 
p(x, f?+*(x)) <e. Furthermore, p(f*(z), f?+#(x)) Hence, p(x, f*(z)) 
<2e which is impossible because f*(z) EZ. 


LEMMA 2. If X is a compact metric space and if f gives an orbit- 
closure decomposition, then f is pointwise almost periodic. 


ProoF. Suppose that some point x of X is not almost periodic. Then 
there exist a neighborhood U of x and a sequence my, mez, - - - of posi- 
tive integers such that U- >} *,f™+i(x) =A (¢=1, 2,- ++). We may 
suppose that the sequence { f™*(x)} converges to some point, say y, 
of X. It is easy to show that the orbit of y is contained in X —U. 
Hence, the closure of the orbit of y is a proper subset of the closure 
of the orbit of x. This is impossible. 


THEOREM 5. If X is a metric space, then in order that f give an orbit- 
closure decomposition it is sufficient that f be pointwise almost periodic; 
and in case X is compact, this condition is also necessary. 


The proof follows easily from Lemmas 1 and 2 and Remark 3. 
Theorem 5 and Lemmas 1 and 2 are closely related to Hall and Kelley 
[3, p. 628, Theorem 4] and to Birkhoff [1, p. 199]. 


THEOREM 6. Every power (including negative powers) of a pointwise 
almost periodic homeomorphism on a compact metric space ts itself point- 
wise almost periodic. 


The proof follows readily from Theorem 5 and Corollary 4. 


THEOREM 7. If X is a compact metric space and if xEX is almost 
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periodic under f, then x is also almost periodic under f* for every integer n. 


The proof proceeds easily from Lemma 1, Remark 2, and Theo- 
rems 5 and 6. 
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SOME PROPERTIES OF SUMMABILITY. II! 
J. D. HILL 


1. Summability of bounded sequences. It follows from a well 
known result of H. Steinhaus? that no regular matrix method of 
summability can be effective for (that is, assign a finite limit to) 
every element in the space (m) of bounded sequences. The object 
of this note is to consider some questions suggested by this fact. The 
first of these may be formulated as follows. If A is a given regular 
matrix method let J, denote the set of all A-summable bounded se- 
quences. We then ask what are necessary and sufficient conditions 
on a subset E of (m) in order that there exist a regular A such that 
ECJa,? In Theorem 1 below it is shown that the separability of E 
is a sufficient condition. It seems unlikely that this condition is neces- 
sary although we have been unable to decide the question. It is clearly 
equivalent to the question of whether every J, is separable. 


THEOREM 1. Let E be an arbitrary separable subset of (m). Then 
every regular matrix A =(Gmx) contains a (necessarily regular) row-sub- 
matrix B=(dm,x) such that 


Received by the editors November 6, 1943. 
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Proor. The proof depends on an application of the so-called di- 
agonal process. Let D denote a dense denumerable subset of E of 
points x,={st} for n=1, 2, 3,---, and let A =(anz) be an arbi- 
trary regular matrix. By the Silverman-Toeplitz conditions the se- 
quence {A => is bounded and therefore contains a conver- 
gent subsequence {a}, where we may suppose that m,=1. Let 
Om,t=@y for all ¢ and k, and select a convergent subsequence {é} 
from the bounded sequence so that and 
Next let aj, =a for all j and k, proceed to { st}, and so forth. We de- 
fine in this way a sequence of regular matrices (amz), (ajax), (x), 
(am), - - +, each a row-submatrix of the preceding. The “diagonal 
matrix” (a%,)=B is evidently regular and by its construction it 
is clearly effective for each x, in D. To show that B is also effective 
in E—D we first observe that the operation y=B(x), where B(x) 
= {>>.07,5,} and x= {sz}, is linear on (m) to (m). Then if xo is any 
point of E—D there exists a subsequence {x,,} of D that converges to 
xo. Setting y;=B(x,,;) we have yo=lim; y;=lim; B(x,,) = B(x). Since 
4x belongs to (c), a closed subset of (m), it follows that yp belongs to 
(c). This completes the proof. 


2. A property of reversible methods. Let us first recall the follow- 
ing definitions. The method A corresponding to the matrix (an) is 
said to be reversible’ if the system of equations 


(2.1) tm = >> OmtSe (m = 1, 2,3,---) 
k=1 


has a unique solution {sz} corresponding to each convergent sequence 
{ tm}. The method A is said to be of* type M if the conditions 


Dil = 0 (k = 1, 2,3,---) 
m=1 m=1 
always imply u,=0 (m=1, 2, 3,---). Finally, every method A 


which is simultaneously regular, reversible, and of type M, is said to 
be perfect’. 

We now ask if every regular method of summability which is 
stronger than convergence is necessarily effective for some unbounded 
sequences. For the class of reversible matrix methods an affirmative 
answer is supplied by the following theorems. These theorems bring 
to light the fact that while perfect methods of summability may be 
equivalent to convergence, reversible regular methods not of type M 
are always stronger than convergence. 


3S. Banach, Théorie des opérations linéaires, Warsaw, 1932, p. 90. 
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THEOREM 2. Every perfect method of summability which is stronger 
than convergence is effective for some unbounded sequences. 


Proor. Let A =(a,4) be an arbitrary perfect matrix, stronger than 
convergence, and let F, denote the set of all A-summable sequences. 
Then the transformation (2.1) of F,4 into (c) has an inverse of the 
form‘ 


(2.2) (k= 1, 2, 3,--+), 


where fo=lima tm and (k=1, 2, 3, ---). If we let 
x={s,} and y={t,} we may express (2.1) as y=A(x) and (2.2) as 
x=A-"(y). 

Since A is of type M it follows from a lemma of Banach‘ that as 
x ranges over (c) the set G4 of all points y=A(x) is dense in (c). 

To give an indirect proof we assume now that F,4C(m), that is, 
that every A-summable sequence is bounded. As a consequence it 
follows easily that the operation x = A~'(y) is then linear on (c) to Fa. 
Let x» be an arbitrary point of F4 and set yo =A (x9). Since yo is in (c) 
there exists, by the foregoing remark, a sequence {y,} in Ga, where 
y,=A(x,) for certain x, in (c), such that y,— yo. But then x, = A~"(y,) 
—A-1(yo) =x, and since (c) is complete we see that x» belongs to (c). 
Thus A is equivalent to convergence, and this contradiction com- 
pletes the proof. 


THEOREM 3. Every reversible regular method A which is not of type 
M is effective for some unbounded sequences. 


Proor. As x ranges over (m) we denote by H, the set of all points 
y=A(x). By an easy extension of the previously mentioned lemma 
of Banach, it has been shown® that A is of type M if and only if the 
points z,={d:} for n=1, 2, 3,--- (where 8 is the Kronecker 
symbol) are points of H4, the closure of H,4. Hence if A is not of 
type M at least one of the points 2,, say 2,, is not in H,. Since A is 
reversible and 2, belongs to (c), the equation A(x) =z, has a unique 
solution x=x,. It is clear that x, can not be a point of (m) and this 
fact establishes the theorem. 


* See J. D. Hill, Some properties of summability, Duke Math. J. vol. 9 (1942) pp. 
373-381; in particular, p. 376. 

5 See footnote 3, p. 93, Lemma 2. 

® See J. D. Hill, On perfect methods of summability, Duke Math. J. vol. 3 (1937) 
pp. 702-714; in particular p. 704, Theorem 4. 
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An alternative proof of this theorem may be given as follows. 
Under the assumed hypotheses on A we conclude from known theo- 
rems that’ there exists a regular method B, not weaker than A, with 
which A is inconsistent; and that® A and B are consistent for bounded 
sequences. Hence the inconsistency must occur for unbounded se- 
quences. 


3. Methods effective for no bounded divergent sequences. As our 
final question we ask if there exist regular methods, stronger than 
convergence, which are effective for no bounded divergent sequences. 
An example will suffice to show that the answer is affirmative. 

Example. We define matrices B=(b,x) and C=(c¢ax) as follows: 
bu (R=1, 2, 3,---), and otherwise; Cam =1/m 
(m=1, 2, 3, - +--+), and c,,=0 otherwise. The matrix B is a regular 
matrix that leaves invariant the limit points of each bounded se- 
quence. The matrix C, on the other hand, assigns the limit 0 to every 
bounded sequence. Consequently, the sum matrix A =B+C leaves 
invariant the limit points of each bounded sequence, and is there- 
fore effective for no bounded divergent sequence. One easily verifies, 
however, that A assigns the limit 0 to the unbounded sequence 
{(—1)*k!}. 

The matrix A of this example is a simple instance of a Raff matrix,® 
namely, a matrix that leaves invariant the limit points of each 
bounded sequence. Every Raff matrix which is stronger than con- 
vergence will therefore possess the property in question, for example, 
every reversible Raff matrix which is not of type M (see Theorem 3 
above). 
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THE TRANSFORMATION OF CECH 
V. G. GROVE 


1. Introduction. The purpose of this paper is to give a simple con- 
struction of the general transformation of Cech [1, p. 192].* 

Let the differential equations of a surface S be written in the Fubini 
canonical form [2, p. 123] 


(1) Xun = Outu + Bx, + px, 
Lov = ¥Xu + + qx, 6= log (By). 


Let the differential equation defining a conjugate net N on S be writ- 
ten in the form 


(2) dy? — = 0. 


The ray and the associate ray intersect in the canonical point [3, p. 7] 
of N. The line joining the point x to the canonical point intersects 
the reciprocal of the Green-Fubini projective normal in a point whose 
coordinates are 


(3) (8/2) x4 — 
We shall call this point the conjugal point of N at x. 


2. Conjugal quadrics. Let the coordinates X of a point X be 
written in the form 


X = + + + XsXuv- 


Then with properly selected unit point, (x1, x2, x3, x4) are the coordi- 
nates of X referred to the tetrahedron (x, xu, Xe, Xu»). The equation 
of the three-parameter family of quadrics each of which has second 
order contact [2, p. 142] with S at x is 


(4) + + + + = 0. 
The equation of any plane through the conjugal point (3) is 
(5) x1 — k(yd?x2 + (8/d*) x3) — = 0. 


We shall speak of this plane as the conjugal plane of N at x. 
If we impose the condition that the polar plane of the covariant 
point (0, 0, 0, 1) with respect to the quadric (4) be the conjugal plane 


Presented to the Society, November 27, 1943; received by the editors December 
10, 1943. 
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(5), we find that the equation of the quadric (4) assumes the form 


(6) + xq[— x1 + + (8/d*) xs) + Is] = 0. 


We shall call the quadric so determined a conjugal quadric of S at x 
with respect to the conjugate net NV. There is a two-parameter family 
of such quadrics associated with a given conjugate net. It follows 
from (6) that a given conjugal quadric may also serve as the conjugal 
quadric of the associate conjugate net of N only if it is a quadric of Dar- 
boux. Such a quadric serves as the conjugal quadric of any conjugate 
net. 

Davis has defined [3, p. 12] a pencil of quadrics by demanding that 
the tangents to the curves of intersection of a quadric of the family 
(4) with S be apolar to the tangents to the curves of a conjugate net. 
The quadric of Davis for the conjugate net defined by (2) is the conjugal 
quadric (6) with k=1. The quadric of Davis for the associate con- 
jugate net of N is the conjugal quadric (6) with k= —1. We may call 
this quadric the conjugate quadric of Davis. 

If one demands that a quadric of the family (4) have third order 
contact with each of the curves of N, the quadric must be a conjugal 
quadric with k= —1/3. The quadric with k =1/3 plays the same role 
with the associate conjugate net. 

It will be recalled [2, pp. 185, 187] that the lines joining the points 
whose general coordinates are 


xy — bx, X» — ax, 
wherein 


(7) = (0, + + (Ou — + myd?)/2, 


are respectively the flex-ray, ray, associate ray, principal join and as- 
sociate principal join according as 


m = 0, — 1, 1, 5/3, — 5/3. 


The lines joining x to the point whose coordinates are xy,—a’x. 
—b’x, with a’, b’ defined by 


(8) a’ = (0, + nB/d*)/2, = (6, myn*) /2 


are respectively the axis, associate axis, cusp-axis, polar reciprocals 
of the principal join and associate principal join with respect to any 
quadric of Darboux according as n=1, —1, 0, 5/3, —5/3. 

Imposing the condition that the lines determined by (7) be the 
polar lines of those defined by (8) with respect to the quadric (4) we 
find that quadric must be a conjugal quadric with 
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(9) k = (n — m)/2. 


It follows that the conjugal quadrics may be defined as quadrics having 
second order contact with S at x with respect to which canonical [3, p. 7] 
lines of the first kind are reciprocal polars of canonical lines of the second 
kind. 

Using the various values of m and n for the well known canonical 
lines above we find interpretations for the conjugal quadrics for the 
particular values k=0, +1/3, +1/2, +5/6, +1, +4/3, +5/3. 

In particular the quadric of Davis is a quadric having second order 
contact with S at x and for which the axis of N is the polar of the ray 
of N. Thus a new characterization of this quadric is obtained. 

By means of the first characterization of the conjugal quadric with 
k=-—1/3, we may give characterizations of some of the canonical 
lines associated with the net N. In particular the principal join of the 
curves of N may be characterized as the polar line of the axis of the net 
with respect to the conjugal quadric k= —1/3; or it is the reciprocal of 
the associate ray of N with respect to the quadric of Davis. 


3. The transformation of Cech. In this section we shall show how 
the conjugal quadrics (6) may be considered as inducing the general 
transformation of Cech. 

The coordinates of any point p on the tangent to the curve defined 
by dv—\du =0 of the net N may be written in the form 


p= + px. 


The polar plane of p with respect to a conjugal quadric (6) has local 
coordinates given by the formulas 


(10) u, = 0, U2 = uz = — + R(B+ yr’). 


If the local coordinates of p be written in the form (x1, x2, x3, 0), equa- 
tions (10) assume the form 


2 2 
u, = 0, U2 = X2%X3, Uz = X2%3, 
3 3 
= — + k(Bx2 + 


of general transformation of Cech. We shall say that the conjugal 
quadrics (6) induce the general transformation of Cech. In particular 
the quadrics of Darboux induce the polarity of Lie,k =0,and the quadrics 
of Davis induce the correspondence of Segre, k =1. 

The associate quadric of Davis may be said to induce the associate 
correspondence of Segre, k= —1. The conjugal quadric k= —1/3 in- 
duces the correspondence of Moutard. We may call the transformation 


(11) 
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(11) with k =1/3 the associate correspondence of Moutard. The quadric 
(6) with k = 1/3 induces this latter correspondence. The other particu- 
lar conjugal quadrics characterized in the previous section of course 
induce the corresponding transformations of Cech. 

Lane has given [2, p. 203] certain properties of the general trans- 
formation of Cech. We call attention to one additional property. We 
may easily verify that the most general linear transformation which 
leaves the form of the equations of the family of conjugal quadrics (6) 
invariant is the transformation 


(12) 


The transformation (12) and the corresponding transformation in 
plane coordinates leave the form of each of the transformations of 
Cech (11) absolutely invariant. It follows therefore from the form of 
(12) that the transformation of the form (11) obtained by using any 
R-harmonic line [4, p. 584] and its reciprocal in the definition of the 
conjugal quadrics is the transformation of Cech for the same value of k. 
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DISTANCE GEOMETRY NOTES 
L. M. BLUMENTHAL 


Introduction. This paper is concerned with several disconnected 
developments in distance geometry. §1 deals with the congruent im- 
bedding of metric spaces in euclidean or Hilbert spaces. By showing 
that the validity of the pythagorean theorem insures the essentially 
euclidean character of the metric, the basic role this theorem plays 
in euclidean geometry is seen to be fully justified. In §2 the circle 
and n-dimensional sphere are considered with respect to the property 
of covering euclidean subsets. The concluding section presents an 
algebraic-geometric proof of the quasi congruence order property of 
the EZ, which, by making use of determinants, achieves a consider- 
able abbreviation of the two proofs of this important result hitherto 
published. The desired purely algebraic proof has not yet been ob- 
tained. 


1. Metric spaces and the theorem of Pythagoras. If a metric space 
contains a line L (that is, a set congruent with the euclidean straight 
line) and a point # not on L, then the line contains a point fo nearest 
p. The pythagorean theorem is valid in the space provided for each 
element x of L, pp,+pox? = px*. It is clear that this property insures 
the uniqueness of the point Po. 


THEOREM 1.1. A separable, complete, convex, externally convex metric 
space in which the theorem of Pythagoras is valid is congruent with a 
euclidean or Hilbert space. 


Proor. From an early result of the writer it suffices to show that 
the space has the weak euclidean four-point property; that is, each 
quadruple of points containing a linear triple is congruently contained 
in the plane.’ If p, g, r, s are four such points, Z a line containing 
q, r, Ss, and po the point of L nearest p, let g’, r’, s’, p¢ be points of 
an E, congruent with the set g, 7, s, Po. In the plane E; formed by 
this E; and the line perpendicular to it at p¢, let p’ denote a point on 
this perpendicular with p’p¢ =ppo. Since the theorem of Pythagoras 
is valid in both the given space and in Ez, it is clear that the distances 
of p’ from the points q’, r’, s’ equal, respectively, the distances of p 
from q, r, s, and the theorem is proved. 


Presented in part to the Society, September 13, 1943, under the title New formula- 
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It is worth remarking that the proof of the theorem, trivial when 
based upon the weak euclidean four-point property, is by no means 
immediate in terms of the ordinary four-point property which neces- 
sitates showing that every quadruple is congruently contained in Es. 
It serves, therefore, as a good example of the usefulness of the weaker 
property. 

If any condition leading to finite dimensionality is adjoined to those 
in the theorem (for example the absence of equilateral (~+2)-tuples 
or the compactness of bounded sets) the condition of separability may 
be suppressed (completeness also in the second alternative, of course) 
and congruence with a euclidean space results. 


2. Covering indices. A given space is said to have congruence 
indices (m, k) with respect to a prescribed class of spaces provided 
any space of the class, containing more than + points, is congru- 
ently contained in the given space whenever each of its m-tuples has 
this property. The indices (m, k) are “best” in case neither can be 
reduced.? 

If the given space is a subset of a euclidean space and the spaces 
of the prescribed class are also euclidean subsets (though not neces- 
sarily of the same space of which the given space is a subset) the 
possession of congruence indices (m, k) means that any member of 
the class, containing more than + points, can be covered by the 
given space whenever each 1 of its points is coverable by the space. 
This suggests the term “covering indices” as a specialization of the 
more general concept. Thus, for example, a circular disc has covering 
indices (3, 0) with respect to the class of subsets of the plane, since 
any plane set may be covered by such a disc whenever each three of 
its points are so coverable. Denoting by C,,, the surface of the -di- 
mensional sphere of radius r, with euclidean (chord) metric, we have: 


Lemma 2.1. If each three of four distinct coplanar points are coverable 
by the circle C,,,, but the four points are not so coverable, then they form 
an orthocentric quadruple. 


ProoF. Let p1, 2, Ps, Ps denote the four points, and q; the circum- 
center of the triple obtained by omitting the ith point (¢=1, 2, 3, 4) 
(clearly no three of the points are on a line). It follows at once 
from the hypotheses that q:, g2, gs are reflections of gq, in the sides 
Peps, Pip2, respectively, of the triangle pipeps, and pigi= Page 
Thus is the isogonal conjugate of the circumcenter 


2 The concept of congruence indices was introduced in Bull. Amer. Math. Soc. 
vol. 47 (1941) pp. 435-443. 
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of triangle p:p2p3 and hence is the orthocenter of the triangle. 

If four points form an orthocentric quadruple, the four triples have 
circumcircles of the same radius. But the four points are surely not 
concyclic, for since ps, for example, is the isogonal conjugate of the 
circumcenter gq, of the triangle pipeps, it follows that g, is the isogonal 
conjugate of ~, which cannot then lie on the circumcircle of pipes 
since no point on this circle has an isogonal conjugate with respect to 
pibeps. Hence a necessary and sufficient condition that four distinct co- 
planar points be not coverable by Ci,,, though each triple of the points 
be coverable, is that the four points form an orthocentric quadruple. 


THEOREM 2.1. The C,,, has best covering indices (3, 1) with respect 
to subsets of the plane. 


Proor. To prove the validity of indices (3, 1) it suffices to show 
that any planar quintuple is coverable by C,,- whenever each three 
of its points are. If, now, ~:, - - - , fs be such a quintuple, an assump- 
tion that it is not coverable by C,,, implies that at least two of its 
quadruples be not coverable. According to the foregoing, each of these 
quadruples forms an orthocentric set, and since they have a triple 
in common, the fourth points in each quadruple coincide, for each is 
the orthocenter of the common triple. 

That the indices (3, 1) are best is obvious since it is trivial to ob- 
serve that the first index cannot be reduced, while the example of an 
orthocentric quadruple shows that the second index cannot be re- 
placed by zero. 


Lema 2.2. If four noncoplanar points have each triple coverable by 
C,,,, then they are the vertices of an isosceles tetrahedron. 


Proor. Let O denote the center of the sphere circumscribing the 
four points and R its radius. The feet of the perpendiculars from O to 
the faces of the tetrahedron are the circumcenters of these faces and so 
the distances of O from each face is (R?—r?)/*. Thus O is also the 
center of the inscribed sphere and the assertion of the lemma follows. 


LemMA 2.3. The C,,, has best covering indices (3, 1) with respect to 
subsets of E3. 


Proor. Let S be any subset of E; containing more than four points, 
each three of which are coverable by C,,,, and let pi, - + - , $s be any 
five points of S. If these five points are not coverable by C;,, then, 
by Theorem 2.1, the five points are not coplanar and hence they con- 
tain at most one planar quadruple. Examining the (at least) four non- 
planar quadruples in the light of Lemma 2.2, one sees that all the 
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ten distances determined by the five points are equal. Since the EZ; 
contains no equilateral five-point, this is impossible and the lemma 
follows. (Since the indices (3, 1) are best with respect to subsets of E, 
they are a fortiori best for subsets of E;.) 

It is noteworthy that C,,- has the same set of best indices with 
respect to subsets of E2 as it has with respect to subsets of £3. 


THEOREM 2.2. The Ci,+ has best covering indices (3, n—2) with re- 
spect to subsets of E,, n>2. 


Proor. This has been proved for n =3. We make the inductive as- 
sumption of the theorem’s validity in E,, >2. Let pi, pe, - Pass 
be any (”+3)-tuple of a subset S of Z,,; containing more than +2 
points, with each triple coverable by C,,,. If this (2 +3)-tuple be sup- 
posed not coverable by C,,, it follows (by the inductive hypothesis) 
that the (n+3)-tuple is not contained in E,. 

Case 1. No (n+-2)-tuple of pi, po, - Pays ts im Ey. 

Then no quadruple of these points is in E, and hence (Lemma 2.2) 
for each quadruple ;, p;, px, 1, “opposite” distances are equal. Then 
the +3 points form an equilateral set, which is impossible since they 
are contained in E,41. 

Case 2. At least one (n+2)-tuple of pi, po, +++, Pars iS contained 
tn E,,. 

Since the (~+3)-tuple is not contained in E,, it follows that in this 
case exactly one (m+2)-tuple is contained in E,, say po, -- +, Pass. 
By the inductive hypothesis these »+2 points are coverable by C1,,, 
and hence they lie in a plane. But then the +3 points lie in Es, 
which (since »>2) contradicts the conclusion reached above that 
Pri, are not contained in E,. 

Hence the C,,, has covering indices (3, »—2) with respect to sub- 
sets of E,, n>2. The presence in E,, of equilateral (n+1)-tuples with 
each three points coverable by Ci,- shows that the indices (3, »—2) 
are best. 


THEOREM 2.3. The C,,, has covering indices (n+2, 1) with respect 
to subsets of En+1. 


Proor. Let S be a subset of E,4: containing more than +3 points 
and consider the semimetric space S’+(a’), with S’ congruent with 
S and a’p’ =r for each element p’ of S’. 

It is seen at once that each set of +3 points of this semimetric 
space is congruently contained in E,.:, for if the +3 points are 
in S’ this follows from the congruence of S’ with S, while if 
pi, are any points of S’, the (m+3)-tuple 
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pi, bi, +++, Pn+2, a’ is congruent with pe, - - - , a, where the 
points pi, pe, - > - , Pay2 are selected from S and the point a is the cen- 
ter of the C,,,, passing through them. 

Since S’+(a’) contains more than n+4 points, and E,4; has, by a 
fundamental theorem (proof of which is given in §3), congruence in- 
dices (n+3, 1) with respect to the class of all semimetric spaces, it 
follows that this semimetric space is congruently contained in E,4:, 
and as each point of S’ has distance r from a’, it is coverable by C,,, 
and the theorem is proved. 

It seems quite likely that the indices (+2, 1) are best, though this 
has not as yet been completely established except for »=1, 2. 

It is expected that these covering properties will lead to new char- 
acterizations of the figures concerned. It has already been shown, for 
example, that the circular disc is characterized among all connected, 
simply connected domains of the plane by the property of possessing 
covering indices (3, 0) with respect to plane sets. In an analogous 
manner, the circular rim C,,, might be characterized among all simple 
closed curves of the plane by possessing best covering indices (3, 1) 
with respect to planar subsets (or, perhaps, among all Jordan curves 
of E, by having as best indices (3, »—2)).* 


3. Congruence indices of the E,, with respect to semimetric spaces. 
It was shown by Menger that any semimetric space of more than 
n-+3 points is congruently contained in E, whenever each n+2 of its 
points has this property. Thus E, has congruence indices (m+2, 1) 
with respect to the class of semimetric spaces or, in the older termi- 
nology, quasi congruence order +2. This theorem is fundamental 
in the metric study of euclidean space. 

The literature contains only two proofs of this important result, 
both of which are quite lengthy and necessitate considerable indoc- 
trination of the reader in the preceding theory.‘ This is due, in part, 
to the fact that the argument is entirely geometrical and demon- 
strates more than is actually needed in order to arrive at the desired 
result. Since the theorem is easily formulated in the language of de- 
terminant or quadratic form theory, attempts have been made to 
furnish a completely algebraic proof of the theorem. The develop- 


* In this connection it would be of interest to prove or disprove the writer’s con- 
jecture that corresponding to each plane simple closed curve there exists a circle 
with each three of its points coverable by the simple closed curve. In the event that 
the curve is a triangle, the inscribed circle serves as the circle of the conjecture. 

* The proofs are by Karl Menger, Math. Ann. vol. 100 (1928) pp. 120-13C and 
Amer. J. Math. vol. 53 (1931) pp. 730-737. 
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ments presented here do not accomplish this but they do employ 
determinant theory to considerably shorten the proofs heretofore ob- 
tained, and they hew close to the line by proving only those facts 
which are needed to establish the result. Thus the end is achieved 
more speedily though the route travelled is not essentially different. 

Calling a set pseudo-E, provided it is not congruently contained in 
E,, though each of its (n+2)-tuples is, we show first the following 
lemma. | 


LEMMA 3.1. A pseudo-E, (n-+A4)-tuple P contains at least n+2 
pseudo-E,, (n+3)-tuples. 


Proor. Suppose this is not the case. Then P contains at least 
three (n+3)-tuples which are congruently contained in E,. Now since 
any three (m+3)-tuples of P have +1 points in common, we 
may assume the labelling so that Pnit, Pura, Pais} 
Pi, Pa, * * Pir Pa, * » Pats, Pays are euclidean 
(n+3)-tuples. Then the determinant D(i, po, +--+, Pais, Pars) Of 
the set P has rank less than or equal to +2, since the principal 
minors D(p;, - Pari) Vanish for 3, 4 (every n+2 
points of P being euclidean) and 


D(b1, Patt Pats) D(p1, Pnt2s Pats) 
D(f1, Pats Pats) 0 


(since the three (n+3)-tuples are euclidean). 

It follows that each (n+3)-tuple of P has a vanishing determinant 
D and hence is congruently contained in E,. But this implies that P 
is euclidean, contrary to the hypothesis. 


Lemma 3.2. Let P be a pseudo-E,, (n+-3)-tuple. Then each n+-2 points 
of P contains an independent (n+-1)-tuple. 


Proor. If this is not the case we may assume the labelling so that 
Pi, Po, * are points of P with each of its (n+1)-tuples 
dependent. Then D(p1, p2, - , has rank not exceeding 
for D(p:1, f2,- Pasz) vanishes and D(pi, po,-++, Par Pass) 
= D(pi, Par = D(pi, Pas Pat =0. 
Thus all first minors of D(p;, po, fn42) vanish, and hence 
» Pats) is zero. This is impossible since P is a pseudo-E,, 
(n+3)-tuple. 


5 We are referring here to the second of the two references in the preceding 
footnote. 
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Lemma 3.3. Let P and Q be two pseudo-E, (n+-3)-tuples with n+2 
points of P congruent with n+2 points of Q. Then P and Q are congru- 
ent. 


Proor. By the preceding lemma the +2 points of P which are con- 
gruent to +2 points of Q contain an independent (”+-1)-tuple. Se- 
lecting the labelling so that the points p;, pe, - - Past, Of 
P are congruent with the +2 points qi, ge, - - » Of OQ, it 
follows easily that the distances of ),;3 from the points of the first 
set are the same functions of the mutual distances of fi, po, - - - , Pass 
as the distances of g,,3; from the points of the congruent set 
Qi, 92, * * * » Qn42, and hence the two (m+-3)-tuples are congruent. 


THEOREM 3.1. If a semimetric space S of more than n+-3 points has 
each of its (n+-2)-tuples congruently contained in E,,, then S is congru- 
ently contained in E,,. 


Proor. Suppose S is not congruently contained in E,. Then S has 
at least one (n+3)-tuple with this property,and any (m+4)-tuple con- 
taining this (n+-3)-tuple is a pseudo-E, set. Let P= po, - - - , Pasa) 
be such an (”+4)-tuple. By Lemma 3.1 at most two of the (m+3)- 


tuples of P can be euclidean, say fi, p2,---, Pas, Pays and 
Pi, Pnt2s Pa+s- 
To show that f:, p2,--+, fase forms an equilateral set (which 


furnishes the desired contradiction to the assumption that S is 
not congruently contained in E,) let pip;, p-p. be any pair of its 
nonzero distances. Then the indices 4, 7, r, s are selected from 
the numbers 1, 2,---, m+2, and so the two (n+3)-tuples 
Pi, Po, > ** Pitt, ** » Pritts Pats, Pars, Pi; 
pe, Pir, Pi+r, Prity Pni2, Pats, Pnit, are 
pseudo-E,. From Lemma 3.3 we have pip;=p-;. 

But from the two pseudo-E, (m+3)-tuples fi, po, -- Psy 
Pe-1, Potty ***» Past, Pe We have p;p,=p.p,. Hence 
Pibs;=p-P, and the m+2 points fi, pe, - , form an equilateral 
(n+2)-tuple. They are not, then, congruently contained in E,, con- 
trary to the hypothesis, and the theorem is proved. 


THe UNIVERSITY OF MISSOURI 


TOPOLOGICAL ANALOG OF THE WEIERSTRASS 
DOUBLE SERIES THEOREM 


G. T. WHYBURN 


Since any light interior transformation of a sphere or a Riemann 
surface into a sphere is topologically equivalent to an analytic trans- 
formation and any non-constant analytic transformation is light and 
interior,! it might be expected in view of the Weierstrass Double 
Series Theorem that the limit of a uniformly convergent sequence of 
light interior mappings of a sphere into a sphere would be light and 
interior. However, this is readily seen not to be the case. For if we 
let r denote | z| and for each »>0 we map the complex sphere onto 
itself by the function f,(z) defined by 


for r = 2, 
w=z/n forr < 1, 
w= (r — 1)2 + (2 — r)(z/n) fori<r <2, 


each mapping is topological, whereas the sequence f,(z) converges 
uniformly to the mapping f(z): 


w=2 for r = 2, 
w=0 forr <= 1, 
w= (r—1)z for 1.< <. 2. 


The latter mapping is neither light nor interior. (Of course, analytic 
mappings topologically equivalent to the transformations f,,(z) can be 
chosen so as to exhibit a wide range of behaviors, since they need 
only be topological mappings.) 

It will be noted in this example, however, that if we factor the limit 
mapping w=f(z) into the form f2f:(z) where f; is monotone and fs is 
light,? the transformation f2 is light and interior. This suggests the pos- 
sibility, which will indeed be realized in the much more general situa- 
tion where the mappings operate on an arbitrary locally connected 
continuum, that the limit of a uniformly convergent sequence of light 
interior mappings always factors into a monotone transformation fol- 
lowed by a light interior one. In fact, it will be shown that if the 


Presented to the Society under the title Mapping classes for locally connected con- 
tinua, November 27, 1943; received by the editors December 27, 1943. 

1See S. Stoilow, Lecons sur les principes topologiques de la théorie des fonctions 
analytiques, Paris, 1938, Gauthier-Villars. 

2 See, for example, the author’s Analytic topology, Amer. Math. Soc. Colloquium 
Publications, New York, 1942, chap. 8. Note references therein also to S. Eilenberg. 
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individual mappings in the sequence admit of such factorization, so 
also does their limit. 

Now it was shown by Wallace* that a continuous transformation 
f(A) =B on a locally connected continuum A factors into this form 
if and only if it is quasi-monotone, that is, provided the inverse of 
each continuum K in B having a non-empty interior relative to B 
consists of a finite number of components each of which maps onto 
all of K under f or, equivalently, provided that for each connected 
open set R in B each component of f-1(R) maps onto R under f. Thus 
our main conclusion asserts in these terms that the class of quasi- 
monotone mappings of a locally connected continuum A onto an- 
other one B is closed in the space B4 of all mappings of A into B. 
The Weierstrass Double Series Theorem asserts, of course, that the 
class of analytic transformations is closed. In view of the equivalence 
theorem of Stoilow! our result is analogous, except that the “con- 
stants” (more precisely, “the continua on which the mappings are 
constant”) must first be factored out. 


THEOREM. The limit mapping f(A)=B of a uniformly convergent 
sequence of quasi-monotone mappings f,(A) =B on a locally connected 
continuum A is itself quasi-monotone. 


In view of the fact mentioned above that a continuous mapping 
g(A)=B on a locally connected continuum A is quasi-monotone if 
and only if each component of the inverse of an arbitrary region (that 
is, connected open subset) R in B maps onto R under g, our theorem 
is a direct consequence of the following more general one. 


THEOREM. Let the sequence of continuous mappings f,(A) =B on the 
locally connected continuum’ A converge uniformly to the mapping 
f(A) =B. If for each e€>0 there exists an integer N such that for any 
n> WN it is true that if Ris any region in B and Q is any component of 

(R), then 


fu(Q)-{R — R-V.[F(R)]} #0 
D R— R-V.[F(R)], 


then f is quasi-monotone. 


implies 


3A. D. Wallace, Quasi-monotone transformations, Duke Math. J. vol. 7 (1940) 
pp. 136-145. 

‘It is understood that a continuum is compact, metric and connected. For any 
set X and any e>0, V,(X) denotes the set of all points x whose distance p(x, X) from 
X is less than e. Also if G is any open set, F(G) denotes its boundary, that is, 
G-G=F(G). 


t 
Ss 
d 
t 
|- 
m 
g. 


244 G. T. WHYBURN [April 


Proor. To prove f quasi-monotone it suffices, in view of the fac- 
torization process, to show that for any yCB and any neighborhood 
V of a component X of f-(y), f(V) contains a neighborhood of y. By 
local connectedness, there exists a region U in A such that 


VDUDUDX. 


Further, since X is a component of f—'(y), we may choose U also so 
that if F= F(U), f(F)-y=0. Let R be a region in B containing y and 
such that R-f(F) =0. Let 


3e = eR, f(F)], 
F, = fa(F). 


By uniform convergence there exists an integer N such that for 
any 2>WN, 


(i) 


F,C V.[fF)], 
fa(X) CR. 


Now for any n>N, let R, be the component of B— F, containing R 
and let Q, be the component of f;*(R,) containing X. By (ii) we have 


fr(Qn)-R ¥ 0. 


(ii) 


Whence by (i) 
{Ru — Ru-Ve[Fa]} 0; 
and since 
F, F(R), 

this gives 

fulQn)- {Ru — ¥ 0. 
By hypothesis this implies that for each n>WN, 

fu(Qn) D Ra — D R. 
Thus, since 0,CU, 

D fr(Qn) D R, 


for every n>N. _ 
Now by uniform convergence, f,(U) converges to f(U). Thus we 
have 


{@) = lim D R, 


= 
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so that 


{(V) D> R, 


as was to be proven. 


Coro.iary. If the sequence f,(A) =B of light interior mappings on 
a locally connected continuum A converges uniformly to the mapping 
S(A) =B, then f admits of unique factorization into the form f =f2f, where 
fi is monotone and fz is light and interior. 


The case in which A is a topological sphere is of special interest, 
not only because of its connection with analytic functions but also 
because in this case the action of the separate factor mappings can 
be more completely analyzed. For the monotone factor f;(A) =A’ al- 
ways yields® a cactoid A’ and then the light interior factor f(A’) =B 
operating on the cactoid A’ lends itself readily*® to analysis. 

In conclusion it may be noted that our main conclusion obtained 
here for monotone mappings is known’ to hold also for monotone 
mappings, that is, the limit of a uniformly convergent sequence of 
monotone mappings of a locally connected continuum A onto an- 
other one B is monotone. 


UNIVERSITY OF VIRGINIA 


5 See R. L. Moore, Concerning upper semi-continuous collections, Monatshefte fiir 
Mathematik und Physik vol. 36 (1929) pp. 81-88. 

6 See footnote 2, chap. 10. 

? Footnote 2, p. 174. 
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THE “FUNDAMENTAL THEOREM OF ALGEBRA” 
FOR QUATERNIONS 


SAMUEL EILENBERG AND IVAN NIVEN 
We are concerned with polynomials of degree m of the type 
f(x) = aoxayx - - xa, + $(2), 


where x, do, a1, - -, @, are real quaternions (a;~0 for 1, - - -, 2) 
and ¢(x) is a sum of a finite number of similar monomials 
boxb\x - - - where k <n. 


THEOREM 1. The equation f(x) =0 has at least one solution.* 


The 4-dimensional euclidean space R, of all quaternions will be 
made compact by adding the point © to form a 4-dimensional sphere 
S,. Setting f(©)= we get a mapping 


The continuity of f at follows from the fact that | f(x)| increases 
without limit as |x| increases without limit, a fact which is obvious 
from the definition of f. It should be noted that this argument is not 
valid for polynomials of degree m with more than one term of degree n. 

Theorem 1 is then a consequence of the following theorem which 
asserts that “essentially” the equation f(x) =0 has exactly m solutions. 


THEOREM 2. The mapping f:S,—>S, has the degree n (in the sense of 
Brouwer).? 


We define a mapping g:S,—.S, as follows: 
g(x) = for Ry, g(o) = 
Theorem 2 is a consequence of the following two lemmas. 
Lemma 1. The mappings f and g of S, into S, are homotopic. 
LEMMA 2. The mapping g has degree n. 


Proor oF LEMMA 1. Define for 0<i<1 


Received by the editors December 27, 1943. 

1 This result has been obtained for the special case in which all terms of f(x) have 
the form ax*; cf. Ivan Niven, Equations in quaternions, Amer. Math. Monthly vol. 48 
(1941) pp. 654-661. 

? Cf. Alexandroff and Hopf, Topologie, Berlin, 1935, chap. 12, for the theory of the 
degree of a mapping. 
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f(x) = aoxayx--- for 
filo) = 


Clearly f:(x) is continuous in both x and #, and consequently f is 
homotopic to the mapping 


fi(x) = aoxayx--- axa, for Ry, 
filo) = @. 


Now for each i1=0, 1, - - - , m choose a continuous path a;,,;in R,—(0), 
where 1 S/ <2, with end points =a; and a;,.=1. Define for 


Again f,(x) is continuous in x and ¢ and since f(t) =g(#) the conclu- 
sion follows. 
Proor oF Lemma 2. It is known’ that the equation 


(1) g(x) = 4, thatis, 2«* = i, 


has exactly m roots in quaternions, and hence these must be simply 
the nth roots of ¢ in complex numbers. We shall compute the Jacobian 
of the mapping function g for the roots of (1), and show that it is 
positive at each of these roots. This imples our conclusion.‘ 

Any quaternion x =x,+x#+%*3j+xj can be written in the form 
x=k(cos 6++7 sin 0), where 


2 2 2 2.1/2 

, 
2 2 2.1/2 

+ (x2-+ /k, cos = 

+ + + + 2%) 
The last equation is invalid if x3+23+24=0; in this case let r be any 
unit vector. The sign used in the last two equations is arbitrary; 
however, in the special case to be considered in which x represents 
any mth root of i, it will be convenient to let this sign coincide with 
that of x2. Now we have 


sin 6 


T 


x" = k*(cos nO + 7 sin 
and writing x* we obtain 


film, X3, %4) = cos 76, 


3 Cf. Ivan Niven, The roots of a quaternion, Amer. Math. Monthly vol. 49 (1942) 
pp. 386-388, or Louis Brand, a paper with the same title, same journal and volume, 
pp. 519, 520. 

4 Cf. Alexandroff and Hopf, p. 477. 
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fe = fel xr, 2, Xs, = Rx, sin nO/ + (as +e (r = 2, 3, 4). 


Computing Of,/dx, (r, s=1, 2, 3, 4), and using the following relations 
which hold for all the roots of (1),  =1, sin =1, cos =0, sin 0=x2, 
cos 6 =x;, x3=x,=0, tr =1, we find that the Jacobian of the system is 


NX2 0 0 

NX, 0 0 
0 0 0 
0 0 0 1/x2 


Since x3 +23 =1 and x20, this has the positive value n?/x3. This com- 
pletes the proof. 

The above proofs can be extended to the case where the coefficients 
of f(x) belong to the Cayley algebra with 8 units, using mappings of 
an 8-dimensional sphere Sg into itself. The following two facts should 
be kept in mind. (1) Due to the non-associativity of the Cayley num- 
bers each monomial of f(x) must be parenthesized in a definite man- 
ner, and a monomial of degree k may contain more than k+1 
constants. (2) The monomial x* need not be parenthesized. 

The proof also applies equally well to the fundamental theorem of 
algebra in the usual case of complex variables. The resulting proof 
will use the degree of a mapping of the 2-sphere S, into itself. This 
proof differs slightly from the topological proof of Alexandroff and 
Hopf* which uses the degree of a mapping of S, into itself and the theo- 
rem of Rouché (in a topological formulation). 


UNIVERSITY OF MICHIGAN AND 
PuRDUE UNIVERSITY 


5 Loc. cit. p. 469. Cf. also Wei-Liang Chow, Math. Ann. vol. 116 (1939) p. 463. 


ON ORTHOGONAL LATIN SQUARES 
HENRY B. MANN! 


An m-sided Latin square is an arrangement of the numbers 
1, 2,- +--+, m into m rows and m columns in such a way that no row 
and no column contains any number twice. Two Latin squares are 
said to be orthogonal if when one is superimposed upon the other 
every ordered pair of numbers occurs once in the resulting square. 
Various methods have been devised for the construction of sets of 
orthogonal squares. However no method has as yet been given which 
would yield all possible sets of orthogonal Latin squares. In con- 
structing orthogonal sets it is of value to have simple criteria which 
enable us to decide whether a given Latin square can be a member of 
an orthogonal pair. 

A Latin square to which an orthogonal square exists will be called 
a basis square. In this note we shall derive two simple necessary con- 
ditions for a square to be a basis square. 


THEOREM 1. If in the Latin square L of side 4n+-2 the square formed 
by the first 2n+1 rows and the first 2n+-1 columns contains fewer than 
n-+1 numbers which are different from 1,2,---,2n-+1 then Lis nota 
basis square. 


Proor. Denote by I the square formed by the first 2” +1 rows and 
the first 2n+1 columns, by II the square formed by the first 2”+-1 
rows and the last 2n+1 columns, by IV the square formed by the 
last 2n +1 rows and the last 2”+1 columns. Then if a number occurs 
a times in I it must occur 2”+1-—a times in II and 2”+1— 
(2n+1—a) =a times in IV. Hence in I and IV together every number 
occurs 2a times. Assume now that I contains fewer than +1 num- 
bers different from 1, 2, - - - , 2%+1 and let L’ be a square orthogonal 
to L. In the square resulting from superimposing L’ on L every pair 
1,4 2,4 --- 2m+1,¢ must occur. Hence every number? in L’ occurs 
2n+1 times combined with a number of the set 1,2, --- ,2”+1inL. 
But at most 2” numbers of the set 1, 2, -- - , 2%+1 occur in L out- 
side of I and IV. Hence at least 2” -++2 numbers 7 of L’ occur combined 
with the numbers 1, 2, - - - , 2%+1in I and IV together an odd num- 
ber of times. But at most 2” numbers of L’ occur in I and IV com- 
bined with numbers of L which are different from 1, 2,---, 2%+1. 
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Hence at least 2 numbers of L’ would occur in I and IV an odd num- 
ber of times; this is impossible. 


CoroLiaryY 1. If a (4n+2)-sided Latin square L contains in 
any subsquare formed by the rows i:, i2,--+, teny1 and the columns 
Sis Jas * * * + Janza fewer than n+1 numbers different from a given set of 
2n+1 numbers ki, ko, +++ , Renzi, then L is not a basis square. 


Corollary 1 follows from Theorem i if we permute the rows, 
columns and numbers of L in a suitable manner. It may be remarked 
that using this corollary Tarry’s [1]* proof of the nonexistence of an 
orthogonal pair of 6-sided Latin squares can be simplified con- 
siderably. 

We shall say that a Latin square LZ contains a Latin subsquare of 
side m if only m different numbers appear in a subsquare of L 
formed by m rows and m columns. From Corollary 1 we have another 
corollary: 


Coro.iary 2. If a (4n+2)-sided Latin square contains a subsquare 
of side 2n+1 then it is not a basis square. 


Every multiplication table of a group forms a Latin square. A 
group of order 4n+2 has a subgroup of order 2n+1 which generates 
a Latin subsquare of side 2%+1. We therefore have the following 
corollary: 


CorROLLarRY 3. A multiplication table of a group of order 4n+-2 is 
not a basis square. 


THEOREM 2. If in the (4n+1)-sided Latin square L the square formed 
by the first 2n rows and the first 2n columns contains fewer than n/2 
numbers different from 1,2,--- , 2n, then L is not a basis square. 


Proor. Denote by I the square formed by the first 2” rows and the 
first 2n columns and by II the square formed by the last 2n+1 rows 
and the last 2n+1 columns. By an argument similar to that used in 
the proof of Theorem 1 it may be shown that if a number occurs a 
times in I it must occur a+1 times in II. Hence it occurs 2a +1 times 
in I and II together. I and II together contain numbers different 
from 1, 2,---, 2m at most 2n+1+"—1=3mn times and outside of 
I and II numbers of the set 1, 2, - - - , 2” occur at most m—1 times. 
If L’ were orthogonal to L it would follow, using the methods of the 
proof of Theorem 1, that at least two numbers of L’ would occur in 
I and II together an even number of times; this is impossible. 


2 Numbers in brackets refer to the References listed at the end of the paper. 
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Coro.iary 4. If in the (4n+1)-sided Latin square L a subsquare 
formed by any 2n rows and any 2n columns contains fewer than n/2 
numbers different from a given set ki, ke, +--+, ken of 2n numbers, then 
L is not a basis square. 


Coro.iary 5. If a (4n+-1)-sided Latin square L contains a 2n-sided 
Latin subsquare, then L is not a basis square. 


In the following we shall use some notations and definitions intro- 
duced by the author in a previous paper [3]. 

Let P; be the permutation which transforms 1, 2, - - - , m into the 
ith row of the Latin square L. We identify L with its m row per- 
mutations and write L=(P;, P2,---, Pm). If L=(Pi,---, Pm), 
L'=(Pi, P/,---, Pm) then we define LL’=(P,P{,---, ). 
LL’ is not necessarily a Latin square. From Theorem 1 of [3] it fol- 
lows that two Latin squares A and B are orthogonal if and only if 
there exists a Latin square C such that AC=B. If P is any per- 
mutation and A=(A,,---, Am) a Latin square then we put 
PA=(PA,---,PAn), AP=(AiP,--+,AmP). PA and AP are also 
Latin squares. If AC=B then PAQQ-'CR=PBR. Hence we have the 
following lemma: 


Lemma 1. If A is orthogonal to B then PAQ is orthogonal to PBR for 
any permutations P, Q, R. 


A is said to be equivalent to PAQ. 

If A; is the identical permutation then A is said to be reduced. 
Clearly if A is reduced then also P-'A P is reduced. 

We can now proceed to prove the following theorem. 


THEOREM 3. Every 5-sided basis square whose first row is 12345 ts a 
multiplication table of the cyclic group of order 5. 


Proor. It follows from Corollary 5 that a 5-sided basis square can- 
not contain a 2-sided Latin subsquare. Hence every row of a 5-sided 
basis square must be obtained from every other row by a cyclic per- 
mutation of order 5. Let L=(1, Pe, Ps, Ps, Ps) be a basis square. 
P2 is a cyclic permutation of order 5. Since in the symmetric group 
all cyclic permutations of the same order belong to the same class 
there exists a permutation Q such that Q-'P:Q = (12345). Q“LQ=L’ 
is by Lemma 1 a basis square. Its first row is 12345 and its second 
row 23451. Considering that no 2-sided subsquare may be contained 
in a 5-sided basis square we obtain as possible third rows of L’ the 
rows 31524, 35214, 34512. The first two of these third rows lead 
necessarily to Latin squares with 2-sided subsquares, the third leads 
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to a multiplication table of the group of order 5. 

We shall say that a Latin square is based on a permutation group 
G if its rows can be obtained from the row 1, 2, - - - , m by the per- 
mutations of G. 


THEOREM 4. Two Latin squares based on two different permutation 
groups of order 5 cannot be orthogonal. 


Let Z and Z’ be two such groups. If P¥1 isin Z then P-*Z’P¥Z’, 
for otherwise one could obtain a group of degree 5 and order 25. By 
transforming Z’ with the permutations of Z we can therefore obtain 
5 different permutation groups all different from Z. But the sym- 
metric group of degree 5 has only 6 subgroups of order 5. Hence every 
subgroup of order 5 which is different from Z can be obtained by 
transforming Z’ with the permutations of Z. Such a transformation 
applied to Z itself leaves all elements of Z fixed. Hence if a Latin 
square based on Z were orthogonal to a Latin square based on Z’ it 
would also be orthogonal to a Latin square based on any other group 
of order and degree 5. 

It is therefore sufficient to show that the Latin square 


12345 
23451 
Z = 34512 
45123 
51234 


cannot be orthogonal to any Latin square L whose rows are 12345, 
24531, 35214, 43152, 51423. By Lemma 1, Z is also orthogonal to 
LP7" where P, is the first row permutation of L. Since the permuta- 
tions of L form a group, L Py" contains the same permutations as L. 
Thus it can always be achieved that the row 12345 stands over the 
first row of Z. Then since the pairs 11, 22, 33, 44, 55 all occur in the 
first row, the row 24531 must stand over the fourth row of Z and the 
row 35214 over the second row of Z. But then the pair 23 would 
occur twice. This proves Theorem 4. 

In [3] the following definition was given. A biunique mapping S 
of a group G into itself is said to be a complete mapping if every 
element of G can be represented in the form XX* where X is an 
element of G and X% the image of X under the mapping S. 

It was shown in [3] that two orthogonal Latin squares Li, L2 based 
on the same permutation group define a complete mapping S of 
the abstract group and that the squares can then be written as 
L,=(Pi, ---, Pm), L2=(PiP§, - - - , PnPS). If the mapping T=1+S, 
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that is to say the mapping defined by X? = XX, is an automorphism 
then S is said to be derived from the automorphism T. In this case 
I,=(Pi, -, Pa), L2=(Pi, - 

We shall state this result as a lemma. 


LemMA 2. If the orthogonal Latin squares L, and IL, are 
based on the same permutation group G then L,=(Pi,---, Pn), 
L.=(P,P§, --- , PPS), where Pi, --- , Pn are the permutations of G, 
and S is a complete mapping of G. 


In [3] it was shown: If S is a complete mapping of G and 
P,,---+, P» is a regular representation of G then the Latin squares 
(Pi, Pm) and (P,P, - - - , are orthogonal. 

We shall now define a slightly different procedure by which orthog- 
onal squares may be obtained from complete mappings. It has been 
shown in [3] that every complete mapping can be transformed into 
a complete mapping S for which 15=1. In the following we shall 
consider only complete mappings which have this property. 

Let G:=1,---,G, be the elements of a group G. Let S be a com- 
plete mapping of G. We form two Latin squares L,; and I in the fol- 
lowing manner: In theith row and kth column of L, write / ifG,G;=Gi. 
In the ith row and kth column of Lz write 1 if G;G,G5 =G,GS. L; and 
L, are Latin squares since they are multiplication tables of G. More- 
over L; is orthogonal to Lz. Otherwise for some 4, j, k, 1 with 
(t, 7) ¥(R, we should have 


(1) GG; = GiGi = Gn 
and 
(2) GGG; =GL.. 


(Equations (1) and (2) must hold if the pair m, occurs in the ith 
row and jth column and in the kth row and /th column.) But from 
(1) and (2) follows 

Since S is a biunique mapping this is possible only if 7=/. It fol- 
lows then from (1) that <= contrary to our assumption. 

Now let Li:=(Pi, ---, Pm), Pa). Let consist of 
the same permutations as Lz; we shall show that the mapping T de- 
fined by G? =G,G$ is an automorphism. 

To prove this we have to show that from 


(3) GG; 
follows 


(4) GGGG: 
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By assumption P;=P} for some 7. Hence if GiG;=G, we must 
have 


(5) CLG. 


P; transforms 1 into J. Hence also P} transforms 1 into / and by 
our definition of Lz we have 


(6) GAl’ 


But 115=1. Hence G;=G,G§ and (4) follows from (5). Hence we have 
the following theorem. 


THEOREM 5. If a group G admits a complete mapping which ts not 
derived from automorphisms then there exist two orthogonal Latin 
squares based on two different permutation groups both isomorphic to G. 


CoROLLARY 6. The group of order 5 only admits complete mappings 
which are derived from automorphisms. 


The corollary is an immediate consequence of Theorems 4 and 5. 

A set of m—1 orthogonal m-sided squares is said to be a complete 
set of Latin squares. 

In the following we shall abbreviate finite two-dimensional projec- 
tive geometry by PGo. 

In his beautiful paper [2] R. C. Bose established the connection 
between PG,’s and complete sets of Latin squares as follows. 

Let G be a PG: with m+1 points on every line. We pick any line 
L of G and call it the line at infinity. Let Po, - - - , P» be the points of 
L. Through every one of these points pass m lines different from L. 
We number these lines and let L;; («=0,---, m;j7=0,---,m-—1) 
denote the jth line passing through P;. Every finite point P can then 
be identified with an (m+1)ad of numbers (Jo,---, In), where 
I;=k if Lx passes through P. It is possible to identify every point 
with such an (m+1)ad of numbers since every pair of points deter- 
mines exactly one line. A complete set of Latin squares can now be 
formed in the following way. Write the number & in the ith row and 
jth column of the square L, (r=2,---, m) if k is the rth number of 
the (m+1)ad whose first number is i and whose second number is 7. 
That is to say, we let the first two numbers be the row and column 
numbers. From the fact that two lines intersect in one and only one 
point it follows that Ze, --- , ZL, are orthogonal Latin squares. 

Conversely if a complete set of Latin squares is given, R. C. Bose 
constructs a PG in the following manner: Every “finite” point of 
the PG: is identified with an (m+1)ad of numbers (Io,-++, Im) 
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where, for 7=2, the number J, is the number in the J,th row and the 
Iist column of the rth Latin square. We form m*+m lines Lu 
(¢=0,---, m; k=0,---, m—1), where Ly is the set of all points 
whose ith number is k. Thus we obtain m-+1 sets of parallel lines, each 
set containing m lines. From the orthogonality of the Latin squares 
it follows that two nonparallel lines intersect in only one point. We 
add now one point to each set of parallels and let this additional 
point lie on every line of the set. The set of added points forms the 
“line at infinity.” Two lines then intersect in one and only one point. 
From this and the fact that m+-1 lines pass through every point it 
follows easily that every pair of points is contained in one and only 
one line. Thus we obtain a PG: with m?+m-+1 points arranged in 
m*-+-m-+1 lines. 

We shall exemplify R. C. Bose’s construction by constructing a 
finite projective geometry consisting of 13 points from a set of 2 
orthogonal 3-sided Latin squares. We start from a 3-sided Graeco- 
Latin square whose boxes, that is to say our finite points, we shall 
denote by letters. Thus we have 


lla 226 33¢ 
23d 3le 12 


32g 13h 211. 

The sets of parallel lines are: Rows: abc, def, ghi. Columns: adg, 
beh, cfi. Numbers of the first Latin square: afh, bdi, ceg. Numbers of 
the second Latin square: aei, bfg, cdh. 

Adding the “points at infinity” we obtain the finite geometry 


abcj adgk afhl aeim jkim 
defj behk bdil bfgm 
ghij cfik cegl cdhm 


Let 0, 1, ge, - - - , Zm—1 be the numbers of a Galois field. Form the 
Latin squares 
0 1 


R. C. Bose [2] has shown that ), - - - , Ln—1 form a complete set 
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of Latin squares. We shall say that this set is based on the Galois 
field GF(m). We shall further say that a PG; is equivalent to a com- 
plete set S of Latin squares if one can be obtained from the other by 
Bose’s method. 

We shall prove the following theorem. 


THEOREM 6. If a PG: is equivalent to a complete set of Latin squares 
based on a Galois field then it is the analytic geometry of this Galois field. 


Proor. The complete set of Latin squares can by hypothesis be 
represented by m? different (m-+1)ads of numbers (Jo, ---, Im) of 
the Galois field, where I,=a,I9+J; (r21) with a; =0 and a;a; for 
4+j. The lines of the PG; consist of the points ((m-+-1)ads) with fixed 
I, and of one point at infinity. Let (1, Zo, J:) be the coordinates (x, y, z) 
of every finite point and let the coordinates of the infinite point cor- 
responding to the rth set of parallels be (0, 1, —a,) for r2=2, (0, 1, 0) 
for r=1 and (0, 0, 1) for r=0. Then all points on a line satisfy an 
equation ax+by+cz=0, namely —J,«+a,y+z=0 for r21 and 
—Igx+y=0 for the lines of the first set. Hence the PG: is the ana- 
lytic geometry of GF(m). 

As an application of Theorems 3, 4, 5, and 6 we shall prove the 
following: 


THEOREM 7. Every PG: with 6 points on every line is the analytic 
geometry of GF(5). 


Proor. From Theorems 3, 4, and Corollary 6 it follows that every 
orthogonal pair L;, L2 of 5-sided reduced squares is based on the same 
permutation group. If Zi=(1, P2,---, Ps) then, by Lemma 2, 
I.=(1, P2P§,---, PsP§) where S is a complete mapping of the 
cyclic group of order 5. The mapping defined by P! =P,P% is by 
Corollary 6 an automorphism. Hence Z2.=(1, ove, P?) where T 
is an automorphism. We write the group of order 5 as the additive 
group of remainders mod 5. Its only automorphisms are those induced 
by multiplication with the remainders 1, 2, 3, 4. Therefore if P; is 
the permutation obtained by adding i to every remainder P? must 
be the permutation obtained by adding ai to every remainder where 
a depends only on JT. Hence every complete set of 5-sided Latin 
squares is based on the remainder system mod 5. Since the remainders 
mod 5 form a Galois field, Theorem 7 follows from Theorem 6. 

It is also easy to show that every complete set of 2, 3, and 4-sided 
Latin squares is based on a Galois field. Hence also the uniqueness 
of PG,’s with 3, 4, and 5 points on every line can be proved in the same 
manner. 
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The uniqueness of finite geometries with less than 6 points on every 
line was first proved by J. H. M. Wedderburn and O. Veblen [4]. The 
uniqueness of finite geometries with 6 points on every line was first 
demonstrated by C. R. MacInnes [5] in a rather laborious tactical 
enumeration of cases. 
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Barp COLLEGE 


SOME THEOREMS ON CO-TERMINAL ARCS 
R. H. SORGENFREY 


It is the purpose of this note to prove certain properties of sums of 
simple arcs which have one or both end points in common. The in- 
vestigation was undertaken to answer a question, that of the validity 
of Theorem 3 below, raised by Miss Harlan C. Miller. An example is 
included to show that two of the results obtained are not valid for 
irreducible continua in general. 


THEOREM 1. If H and K are two distinct arcs from A to B, then each 
point of H+-K—H.-K belongs to a simple closed curve lying in the closure 
of H+ K—H-K. 


Proor. Let P be any point of H+K—H-K=N, and let S be the 
component of N which contains it. The set S is an arc segment; let 
its end points be X and Y. Suppose that no simple closed curve lying 
in V contains P. Then V—S contains no continuum containing both 
X and Y, for if it did it would contain an arc from X to Y, and this 
arc plus S would be a simple closed curve lying in N and contain- 
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ing P. There exist, therefore, two disjoint closed sets U, containing X, 
and V, containing Y, such that VN—S=U+V. The components of 
H+K-—(U+V) are, except for S, subsets of H-K and hence are seg- 
ments of arcs or segments plus one end point. Let U’ be U plus all 
components of H+K—(U+V) which have no end points in V, and 
let V’ be V plus all components of H+K—(U+V) which have no 
end points in U. Then U’ and V’ are closed and disjoint. Hence the 
components of H+K—(U’+V’) are finite in number since each of 
them has one end point in U’ and the other in V’. Since all these seg- 
ments but S are subsets of both H and K, while S is a subset of only 
one of these, it follows that the number of segments between U’ and 
V’ of one of the arcs H and K is even, while that of the other is odd. 
This is impossible since both H and K have A and B as end points. 


THEOREM 2. If H, K, and L are three distinct arcs from A to B, then 
there are two of them neither of which is a subset of the sum of the other 
two. 


Proor. Suppose that H is a subset of K+L and K is a subset of 
H+L; then H+K—H-K=N is a subset of L. This implies that V 
is a subset of L. By Theorem 1 there is a simple closed curve in WN. 
Hence the arc L contains a simple closed curve. It follows from this 
contradiction that one of the arcs H and K fails to be a subset of the 
sum of the other two. Suppose H does. Then it may be shown in the 
same way that one of the arcs K and L fails to be a subset of the sum 
of the other two, and the theorem is proven. 


THEOREM 3. If H, K, and L are three arcs emanating from a point A 
and no one of them is a subset of any other, then there ts one of them which 
fails to be a subset of the sum of the other two. 


Proor. Suppose that each of the arcs H, K, and L is a subset of 
the sum of the other two. Let the end points, other than A, of H, K, 
and L be By, Br, and Bz, respectively. No two of the points By, Br, 
and B, coincide, for if they did a contradiction could be reached, as 
it was in the proof of Theorem 2, by the use of Theorem 1. If Bg did 
not belong to L, some neighborhood with respect to H+K+L of By 
would be a subset of H- K, which is impossible unless Bg and Bx co- 
incide. Hence By and, similarly, Bg belong to L. Suppose that Bg 
precedes Bx in the order AB, on L. Not every point of the interval 
A By of L belongs to H, or if it did H would be a subset of L. Hence 
there exists a segment S of the interval AB, of L which contains 
no point of H. Let X and Y be the end points of S. Denote the inter- 
vals of AX and YB, of L by U and V, respectively. A contradiction 
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may now be reached by an argument very similar to the last part of 
the proof of Theorem 1. 

That Theorems 2 and 3 do not remain true if the word “arcs” in 
their hypotheses is replaced by the words “irreducible continua” is 
shown by the following example. 

Example. There exist in the plane two points A and B and three 
continua, each irreducible from A to B, such that each of them is a 
subset of the sum of the other two. 

Construction. Let C be a unit circle and S be C plus its interior. 
Denote by Iz, Ix, and I; three mutually exclusive and non-abutting 
segments of C. For each positive integer m let Dyn, Dra, and Dia 
be simple domains lying in S—C such that if X is H, K, or L and 
+--+ +Dxn, then (1) Dri-C=Tx, (2) Dxa-C=0 if 
n>1, (3) Dxa- Dxn+1) is an arc of length less than 1/n, (4) Dxa- Dxintiy 
=0 if i>1, and (5) each point of Sis within 1/ units of Ex,. Further- 
more let Dx, be such that Egn,-Ex,=Exn-Eirn=En: Ena. Then if 
Mx =S—(Ix+Dx+Dx2+ -- - ), it follows that each of the sets Mz, 
Mx, and Mz is an indecomposable continuum,' that each of them is 
a subset of the sum of the other two, and that no one of them is a 
subset of any other. It is readily seen that there are two points be- 
tween which each of these continua is irreducible. 
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COMPONENT ORBITS UNDER POINTWISE RECURRENT 
HOMEOMORPHISMS 


MARIANO GARCfA 


1. Introduction. The notion of a component orbit is due to G. E. 
Schweigert,' and is closely associated with two theorems established 
by D. W. Hall and G. E. Schweigert,? but so far has been considered 
only in connection with pointwise periodic homeomorphisms. It is 
the purpose of this paper to consider an extended concept of this no- 
tion and, by applying methods analogous to those used by G. T. Why- 
burn’ in obtaining the results of Hall and Schweigert, exhibit certain 
theorems that contain these results as special cases. 


2. Preliminary definitions and remarks. Throughout this paper, 
X will denote a separable metric space. Let f(X) =X be a homeomor- 
phism defined on X and let xEX. 

The point x is recurrent under f provided that given any neighbor- 
hood U of x, there exists a positive integer m such that f*(x)GU. 

The mapping f is pointwise recurrent on the set AC X provided each 
point of A is recurrent under f. It should be noted that pointwise re- 
currence, as defined here, is equivalent to pointwise almost periodicity 
as used by Ayres, Whyburn, and others. 

A non-empty invariant set L whose components can be ordered in 
a sequence 


A_2, Ao, Ai, Aa ore 


such that 
= +=0,+1,+2,---, 


will be termed a component orbit. 
A component orbit one of whose components is invariant under a 
positive power of f will be termed a periodic component orbit.‘ 
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By the set-orbit of a set AC X we mean 


+e 
f(A), 
and a set-orbit is non-wandering® if there exists a positive integer N 
such that A -f"(A)0. 

It follows without difficulty that a component orbit is the set-orbit 
of a connected set, and conversely, the set-orbit of a connected set is 
a component orbit. Also, a periodic component orbit is the non-wan- 
dering set-orbit of a connected set, and conversely, the non-wandering 
set-orbit of a connected set is a periodic component orbit. Also, if a 
component orbit contains a periodic component orbit, it is a periodic 
component orbit, and in a compact space X, a component orbit is 
periodic if it is closed. Finally we remark that the orbit of a point x 


is a component orbit, and if x is periodic, its orbit is a periodic com- 
ponent orbit. 


3. The main results. We now prove the principal theorems. 


THEOREM I. Let f(X)=X be a homeomorphism on a compact space 
X. If Gi, Ga, sequence of component orbits whose limit inferior 
contains a periodic component orbit Q, andaf both f and f- are pointwise 
recurrent on lim sup G;—Q, then lim sup G; ¢s a periodic component orbit. 


Proor. Let Qo be a component of Q and let Ky be the compo- 
nent of L=lim sup G; which contains Q». Since LZ is invariant, 
the image of Ky under any power of f is a component of L. Let 
f(Ko) =K,, f(K:1) =Ka, - - , f(Kr-1) = Ky, f(K,r) =Ko, so that 


K=)> 


is a periodic component orbit which contains Q. We shall show K = L. 

Suppose this is not true. Then we can find® an open set V contain- 
ing K, whose boundary F(V) does not intersect L and such that L 
is not contained wholly in V. 


5 In this connection see G. D. Birkhoff and P. A. Smith, Structure analysis of sur- 
face transformations, J. Math. Pures Appl. vol. 7 (1928) p. 350. 

* ATW, Theorem (9.3), p. 15. The proof of Theorem I follows closely the proof of 
Theorem (6.5), p. 259. 
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Select a point x; from each G; such that x;—-x€Qp. Infinitely many 
G; intersect X—V and thus we may assume that for each i there 
exists a point y;GG; such that X — V. Let C.,; be the component 
of G; containing x;. Since x€lim inf C.,, lim sup C., is connected’ and 
hence is contained in Ko. Also,* for almost all ¢, and therefore we may 
assume for all 4, C,,;C V. Each C,, contains a point 2; of the orbit 
of y;. A subsequence of {z;}, which we may suppose is the whole se- 
quence, converges to a point z© Ko. 

There exists a subsequence {2;,} of {z;} such that for each é;, Vi; 
is a positive power of 2;, or for each 4;, ;; is a negative power of 2;,. 
We shall assume that this sequence is {2z;} and that y; is a negative 
power of 2; for each 4, since the proof for the case where ¥; is a posi- 
tive power of 2; for each 4 is perfectly analogous. 

Now, let 5; be the first point in the sequence 


which is in X— V. A subsequence of {b;}, which again we may sup- 
pose is the whole sequence, converges to a point b€ L. Furthermore, 
bEYV, since L- F(V) =0. 
For each 4, f(0;) is in V and consequently 
f(b) V-(L — K), 


since L —K is invariant. 
Now, there exists an integer N, such that 


2; for N,. 
This is true because otherwise we should have 
f(b) 


and therefore 


Thus the points f(b;), >i, are negative powers of z; which are 
in V, and therefore the points f?(b;), 7>N:, are in V. Also, 


Pb) V-(L -K). 
But again, there exists an integer N2> Ni such that 
2; for i> N2. 
The points f*(b;), +> Ne, are then in V and 


7 ATW, Theorem (9.1), pp. 14-15. 
* ATW, Theorem (7.2), p. 12. 
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But we can find an integer N,> Nz such that 


f*(bs) 2; for i> Nz, 
and continuing in this manner we obtain 
f(b) EV, 


This contradicts the recurrence of the point b under f, since b&V 
and therefore we can find a neighborhood R of } such that 


jr(b)-R = 0, n= 1,2,3,---. 


Had we considered a sequence {2z;} for which y; is a positive power 
of 2; for each 4, we would have obtained a contradiction to the re- 
currence under f—' of some point of lim sup G;—(Q. 


THEOREM II. Let f(X)=X be a homeomorphism on a compact space 
X. If Gi, G2, - - - #8 a sequence of component orbits whose limit inferior 
contains a periodic component orbit Q and if f is pointwise recurrent on 
lim sup Git+>_-¢4G;, then lim sup G; is a periodic component orbit. 


Proor. This follows from the proof of the preceding theorem. Let 
O; be the orbit determined by y; and 2; in the proof of Theorem I. 
There exists a neighborhood U; of 2;, of diameter less than 1/i, such 
that U;C V and, due to the recurrence of 2; under f, corresponding to 
U; we can find a point 7; U; such that 7; is a positive power of 4;. 
Let 5; be the first point in the sequence 

Ti, f(r), f(r), 
which is in X — V. Since r;—z, we can proceed as in the proof of Theo- 
rem I to show that the point b, to which we may assume {b;} con- 
verges, is not recurrent under f. 


From the previous proofs we immediately have the following 
corollary. 


CoroOLiary 1. Under the hypotheses of Theorem 1 or of Theorem II, 
the number of components of lim sup G; can not exceed the number of 
components of Q. Thus, if lim inf G; contains an invariant connected set 
(in particular, if it contains a fixed point), then lim sup G; is connected. 


Coro.iary 2. Let f(X) =X be a homeomorphism on a compact space 
X. Let G be a component orbit in X. If f is pointwise recurrent on G 
and G contains a periodic component orbit Q, then G is a periodic com- 
ponent orbit and the number of its components does not exceed the number 
of components of Q. 
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Proor. This is a direct consequence of Theorem II and Corollary 1, 
for we need only take G;=G for all i. Then lim G;=G and the conclu- 
sion follows. 


CorOLLary 3. Any pointwise periodic continuous mapping g of a 
compact totally disconnected space X into itself has equicontinuous 
powers.® 


Proor. It is a well known fact'® that under the above hypotheses 
g is a homeomorphism of X onto itself. Let us show that the orbit 
decomposition given by g is continuous." 

Let (O,) be a sequence of orbits of X such that xClim inf (O,). 
Then, letting O, be the orbit of x, 


O. C lim inf (O,) C lim sup (O,). 


Now, by Theorem I, lim sup (O,) is a periodic component orbit and, 
since X is totally disconnected, lim sup (O,) is an orbit. 

Thus, lim (O,) =O, and therefore the orbit decomposition is con- 
tinuous, from which it follows that f has equicontinuous powers.'* 


THEOREM III. Let f(X) =X be a homeomorphism on a compact space 
X. If L=I,+In is a separation of a non-empty, closed, invariant set L 
in X such that f 1s pointwise recurrent on L and, for i=1 or for 1=2, 
L; has the property that the closure of the orbit of each of its points is a 
periodic component orbit," then there exists a positive integer N such that 


= Li, i= 1,2. 


ProorF. It is no restriction to assume that L; has the indicated prop- 
erty: x€ 1; implies that the closure of the orbit of x is a periodic 
component orbit. 

Since f is pointwise recurrent" on L, if the theorem is false, for each 
n there exists an x,€L; such that f*!(x,) Cle. 

Choose a subsequence {x,,} of {x,} converging to a point GL). 
Let O be the orbit of x. By hypothesis, 


* For the meaning of the terms involved in this corollary, see ATW, pp. 34, 239, 
252. 

10 ATW, Theorem (1.1) and Corollary (1.11), p. 240. 

1 ATW, pp. 129-130. 

12 ATW, Theorem (6.4), p. 257. See also Corollary (6.42), p. 258. 

48 We could substitute “contains a periodic component orbit” for the phrase “is a 
component orbit,” but in virtue of Corollary 2 this does not matter. 

14 In connection with the phrase that follows, see ATW, Theorem (4.12), p. 247, 
keeping in mind that “pointwise almost periodic,” as used there, is “pointwise recur- 
rent” in our notation. 
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where Ao is a component of O and 
f(Ad) = Aun i=0,1,---,k-1, 
and f(Ax)=A». We may also assume that A,+A, for r~s, r and s 
being any integers, OSr, sSk. 
Then x€A;, where j is an integer such that 057 Sk. 
Define g(y) =f*(y), yEL. By a result of W. H. Gottschalk," g is 


pointwise recurrent on L. 
For each nj, let G,, be the orbit under g of x,,. Now, 


x € lim inf G,,. 


Furthermore, since 


+0 
> f*(x) C lim inf G,,, 


+o 
A;= > f*(x) C lim inf G,,. 

But now g(L)=L is a homeomorphism on the compact set L and 
{G,,} is a sequence of orbits whose limit inferior contains the con- 
nected set A;. Also, Aj is invariant under g and g is pointwise re- 
current on L. Thus, by Theorem II, lim sup G,,; is connected and 
consequently 

lim sup Gn; C Lh, 


since xC 
But for each 7, 


and for n;>k, 
= *(x,,). 
Thus it follows that G,,-L,0 for n;>k. This gives 
L,-lim sup 0, 
which contradicts lim sup G,,C Lh. 


4. Conclusion. The main results that Hall and Schweigert obtained 
relative to component orbits can be stated in the following way:"* 


4 Powers of homeomorphisms with almost periodic properties, Bull. Amer. Math. 
Soc. vol. 50 (1944) Corollary 1, p. 223. This result is very useful here. 
4% See footnote 3. 


= 
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THEOREM 1. Let f(X) =X be a pointwise periodic homeomorphism on 
a compact space X. Then if Gi, G2, - - - is @ convergent sequence of peri- 
odic component orbits in X, the limit set L is a periodic component orbit. 


THEOREM 2. Let X be compact and suppose f(X)=X is pointwise 
periodic. Any non-empty disconnected invariant closed set L in X has 
the property that for every separation 


L= + 
there exists an integer N such that 
= Li, i = 1, 2. 


Theorem 1 follows immediztely from either of Theorems I and II 
of this paper, for since f is pointwise periodic on X, f and f-! are 
pointwise recurrent on X. Also, since X is compact, any set which is 
the limit of a convergent sequence of component orbits is non-empty, 
and therefore contains a periodic orbit, which clearly is a periodic 
component orbit. Thus, the hypotheses of Theorems I and II are 
satisfied and hence lim G; is a periodic component orbit. In this con- 
nection it may be remarked that a homeomorphism f(X) =X is point- 
wise periodic if and only if every component orbit in X is a periodic 
component orbit, where X is not necessarily compact. 

That Theorem I is considerably more general than Theorem 1 is 
evident in more than one sense. Referring to the notation employed 
in Theorem I, examples satisfying the hypotheses of the theorem can 
be constructed for which f is not pointwise recurrent on Q and such 
that f is not pointwise periodic on lim sup G;—Q. 

Theorem 2, which incidentally may be used to prove Corollary 3 of 
this paper, is a direct consequence of Theorem III. For if f is pointwise 
periodic on X, the closure of any orbit in X is a periodic component 
orbit; namely, the orbit itself. 

Here again Theorem III is of more generality than Theorem 2. 
Using the notation of Theorem III, examples fulfilling the conditions 
of the theorem can be given for which there exist points in Ls, say, 
the closures of whose orbits are not even component orbits, and such 
that f is not pointwise periodic on LZ; nor on Le. 
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GROUPS WITHOUT PROPER ISOMORPHIC 
QUOTIENT GROUPS 


REINHOLD BAER 


If f is a homomorphism of the group G, and if g is an isomorphism 
of the image group G’, then fg is a homomorphism of G too; and this 
homomorphism is an isomorphism if, and only if, f is an isomorphism. 
Consequently the following three properties of the group G imply 
each other. 

(1) Homomorphisms of G upon isomorphic groups are isomorphisms. 

(2) Homomorphisms of G upon itself are isomorphisms. 

(3) If N is a normal subgroup of G such that G and G/N are iso- 
morphic, then N=1. 

Groups meeting these requirements (1) to (3) shall be termed 
Q-groups. A direct product of an infinity of isomorphic groups differ- 
ent from 1 is certainly not a Q-group. On the other hand it is readily 
seen that groups satisfying the ascending chain condition for normal 
subgroups are Q-groups. Deeper is the fact that the group G is a 
Q-group if it belongs to one of the following three classes of groups. 

(a) Free groups on a finite number of generators." 

(b) Groups of finite dimensional matrices with coefficients from a 
field, which are generated by a finite number of elements.” 

(c) Free products of a finite number of abelian groups each of 
which is generated by a finite number of elements.’ 

All these groups are generated by a finite number of elements. But 
we are able to show that this latter condition is neither necessary 
nor sufficient for a group to be a Q-group. The complexity of the situ- 
ation is increased by the fact that neither subgroups nor quotient 
groups of Q-groups need be Q-groups. Thus it becomes desirable to 
obtain general criteria for a group to be a Q-group, and this is the 
main object of the present note. 

The subgroup S of the group G shall be termed completely charac- 
teristic, tf S=S! for every homomorphism f of G which satisfies G=G’. 
Examples of completely characteristic subgroups are the commutator 
subgroup of G and its generalizations. If G happens to be a Q-group, 
then every characteristic subgroup of G is completely characteristic. 


Presented to the Society, April 29, 1944; received by the editors January 5, 1944. 

1 Levi [1]; Magnus [2]. The numbers in brackets refer to the bibliography at the 
end of the paper. 

2 Malcew [1]. 

* Fouxe-Rabinowitch [1]. 


267 


268 REINHOLD BAER [April 


THEOREM 1. The group G is a Q-group if there exists a well ordered 
ascending chain of completely characteristic subgroups S, with the fol- 
lowing properties. 

(i) So=1; Si=G for some k. 

(ii) S.is/S, is a Q-group for every v<k. 

(iii) If v ts a limit ordinal, then every element in S, is contained in 
some S, with u<v. 


Proor. Suppose that f is a homomorphism of G satisfying G=GC’, 
and that WN is the kernel‘ of this homomorphism f. We are going to 
prove by complete (transfinite) induction that the crosscut® of N and 
S, is 1. Since this assertion is certainly true for v=0, we may assume 
its validity for every u<v. 

Case 1. v=u+1 is not a limit ordinal. 

Then we infer from our induction hypothesis that N/\S,=1. We 
deduce furthermore S,=S/ and S,=S{ from the fact that the sub- 
groups S are completely characteristic subgroups of G and that G=G’. 
Thus f induces a homomorphism of S,/S, such that S,/S,=(S,/S.). 
But S,/S, is by (ii) a Q-group and f consequently induces an iso- 
morphism in S,/S,. If x is an element in the crosscut of N and S,, 
then (S,x)/=S,. Hence Syx=S, and x is in S,. But the crosscut of 
S, and N is 1, proving x=1. Thus N/\S, =1. 

Case 2. v is a limit ordinal. 

If x belongs to S,(\N, then x belongs by (iii) to SON for u<v. 
Hence x=1 may be inferred from the induction hypothesis, showing 
again that N/\S,=1. 

Thus it follows in particular that N= N‘\G=N/\S;=1, proving 
that f is an isomorphism, as we desired to show. 

The subgroup S of the group G has been termed strictly characteris- 
tic,® if SSS for every homomorphism f of G satisfying G’=G. The 
members Z,(G) of the ascending central chain of the group G are 
strictly characteristic subgroups of G. To prove this it suffices to re- 
call their inductive definition. 

(i) Zo(G) =1. 

(ii) Z241(G)/Z.(G) is the center’? of G/Z,(G). 

(iii) If v is a limit ordinal, then Z,(G) is the (set theoretical) join 
of the subgroups Z,(G) for u<v. 


* The kernel of the homomorphism f consists of the elements in G which are 
mapped upon 1 by f. 

5 The crosscut of the sets A and B will always be denoted by Af \B. 

* For a discussion of this and related concepts see Baer [2]. 

7 The center of the group G consists of all the elements z in G which satisfy sx =xz 
for every x in G. 
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Let us note that the group G is termed nilpotent® if there exists an 
ordinal z such that G=Z,(G). 

The members of the ascending central series, though strictly char- 
acteristic, need not be completely characteristic. This will be appar- 
ent from the following example,® which shows at the same time the 
impossibility of substituting “strictly characteristic” for “completely 
characteristic” in Theorem 1. 

Let B be an abelian group of type p*. Then B contains one and 
only one subgroup B; which is a cyclic group of order p', and every 
element in B is in at least one B;. Denote by G the group obtained 
by adjoining to B an element g subject to the relation 

= 
for x in B. It is readily seen that B; = Z;(G) for finite 7, that B= Z,(G) 
and that G=Z,,:(G). Thus G is nilpotent and the quotient groups of 
successive terms in the ascending central series are cyclic groups (and 


therefore Q-groups). But G is not a Q-group, since G and G/B, are 
clearly isomorphic groups. 


Coro.iary. If G is a nilpotent group and if every Z.4:(G)/Z,(G) is 
a Q-group, then the following condition is necessary and sufficient for G 
to be a Q-group. 

Every Z,(G) is a completely characteristic subgroup of G. 


The sufficiency of this condition is an immediate consequence of 
Theorem 1; its necessity may be derived from the fact that every 
characteristic subgroup of a Q-group is completely characteristic. The 
impossibility of omitting this condition from the statement of this 
corollary is a consequence of the considerations immediately preced- 
ing this corollary. 


Lemoa. If S is a strictly characteristic subgroup of the group G, and 
if G/S is a Q-group, then S is completely characteristic. 


Proor. If f is an endomorphism of G such that G=G/’, then SY <S 
and an endomorphism of G/S upon itself is defined by mapping the 
coset X in G/S upon the coset SX’ in G/S. Since G/S is a Q-group, 
it follows that this endomorphism of G/S is an automorphism. From 
this fact we conclude that the element x in G belongs to S if, and only 
if, xf belongs to S. But to every element y in S there exists an element 
z in G such that # =y; and from the preceding remark we infer now 
that z belongs to S too, proving S=S, as we desired to show. 


® See Baer [1] for a discussion of this concept of nilpotency. 
® This is essentially a restatement of Baer [1, Example 2.5, p. 406]. 
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The next criterion is an almost exact dual to Theorem 1 with the 
important difference that we need only consider strictly characteristic 
subgroups. 


THEOREM 2. The group G is a Q-group if there exists a well ordered 
descending chain of strictly characteristic subgroups S, with the follow- 
ing properties. 

(i) So=G; Se=1 for some ordinal k. 

(ii) S./Se41 ts @ Q-group for every v<k. 

(iii) If v és a limit ordinal, then S, is the crosscut of the subgroups S, 
foru<v. 


Proor. If the homomorphism f of the group G satisfies G=G’, then 
we are going to prove the following assertion by complete (transfinite) 
induction with respect to v. 

(v) S,=S! and f induces an isomorphism of G/S». 

Since this assertion (u) certainly holds true for .=0, we may as- 
sume its validity for every u<v, in order to prove (v). We distinguish 
two cases. 

Case 1. v=u-+1 is not a limit ordinal. 

Then we infer from the induction hypothesis that S,=S{ and that f 
induces an isomorphism in G/S,. Since S, is strictly characteristic, 
we have S/<S,. If X is a coset in S,/S,, then mapping X upon S,X’ 
effects a homomorphism of S,/S, upon itself, that is, S,/S, is the 
image of S,/S, under this homomorphism. But S,/S, is by (ii) a 
Q-group, and thus f induces a proper automorphism of S,/S,. Sup- 
pose now that X is a coset of G/S, which is mapped upon 1 by the 
homomorphism f of G/S,. Then X/ = S, and therefore S,X’=S,. But 
f induces an isomorphism in G/S, so that X <S, and X is a coset of 
S,/S,. But then X =1, since f induces an isomorphism in S,/S,, and 
we have shown that f induces a proper automorphism of G/S,. If x 
is an element in S,, then there exists an element y in G such that x =y/. 
The coset S,y is mapped by f into part of S,. Since f induces an iso- 
morphism in G/S,, as we have shown just now, it follows that 
S.y=S,, and this proves S,=5S{, completing the proof of the case 
(v) =(u+1). 

Case 2. v is a limit ordinal. 

If X is a coset of G/S, such that X’<S,, then X/<S, for u<v. 
From the induction hypothesis we infer that f induces an isomor- 
phism in G/S, for u<v. Since f maps the coset S,X of G/S, upon the 
identity of G/S,, it follows that X =S, for u<v, and we infer from 
(iii) that X <S,. Thus f induces a proper automorphism of G/S,; the 
fact that S,=S/ is verified as in Case 1. 


1944] GROUPS WITHOUT PROPER ISOMORPHIC QUOTIENT GROUPS 271 


Thus we have verified (v) for every vk. From condition (i) and 
proposition (k) we infer finally that f is an automorphism of G, as 
we desired to show. 

To enunciate two important consequences of this theorem we need 
the descending central series of G, whose members °G are defined in- 
ductively as follows: 

(i) °"G=G. 

(ii) **7G is generated by all the commutators x'y—'xy for x in G 
and y in °G. 

(iii) If v is a limit ordinal, then *G is the crosscut of all the *G 
for u<v. 

It is readily verified that *°G/=*G for every endomorphism" f of G; 
that is, the subgroups °G are fully invariant," and they are both com- 
pletely and strictly characteristic subgroups of G. This descending 
central chain certainly meets the requirement (iii) of Theorem 2, and 
thus we obtain the following criterion. 


CoroLiary 1. The group G is a Q-group, if there exists an ordinal 
k such that *G =1, and if the (abelian) groups *G/**'G are all Q-groups. 


An abelian group is certainly a Q-group if it is generated by a 
finite number of elements. It is well known furthermore that ‘G/*'G, 
for finite 4, is generated by a finite number of elements if G is gener- 
ated by a finite number of elements. Thus the following fact is a spe- 
cial case of Corollary 1. 


CoROLLARY 2.” The group G is a Q-group if it is generated by a finite 
number of elements, and if *G=1. 


If F is a free group, then Magnus” has shown that “F=1, and thus 
the last criteria are generalizations of the theorem™ that free groups 
on a finite number of generators are Q-groups. 

In order to apply Theorem 2 to abelian groups we introduce some 
notations. If A is an abelian group, then denote by F,(A) the set 
of all the elements in A whose order is a power of the prime num- 
ber p. Clearly F,(A) is a fully invariant subgroup of A. The product 
F(A) of all the F,(A) is their direct product and consists of all the 
elements of finite order whereas A/F(A) contains no elements of 
finite order except 1. 


1° Endomorphisms of the group G are homomorphisms of G into G. 

1 This concept is due to Levi [1]; for further discussion see Baer [2]. 
12 Fouxe-Rabinowitch [1]. 

13 Magnus [1]. 

4 See footnote 1. 
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Coro.iary 3. If A/F(A) as well as every F,(A) is a Q-group, then 
the abelian group A is a Q-group. 


Proor. Let Se=A, Si= F(A), Si =| is ;F,,(A) where Pr Pa 
is some enumeration of the primes. The subgroups 5S; are clearly 
strictly characteristic and their crosscut S, =1. Since So/S,;=A/F(A) 
and since S;/Si4: is, for positive i, isomorphic to F,,(A), the hy- 
potheses of Theorem 2 are satisfied by this descending chain of sub- 
groups, proving the validity of our present contention. 

Let us note that F,(A) is a Q-group if it is finite, and that F/ F(A) 
is a Q-group if it is of finite rank, that is, if there exists an integer k 
such that every subgroup of F/F(A) which may be generated by a 
finite number of elements may also be generated by k elements. Com- 
bining Corollaries 1 and 3 and the preceding remarks it is easy to 
construct any number of examples of Q-groups that cannot be gen- 
erated by a finite number of elements. 

Examples. 1. It is known that the free group on two generators 
contains a free group on an infinity of generators as a subgroup."* The 
former group is a Q-group, the latter is not. This shows that not every 
subgroup of a Q-group need be a Q-group. 

2. The additive group R of the rational numbers cannot be gen- 
erated by a finite number of elements. But R is a Q-group. For if R 
is considered modulo a subgroup different from 0, then all the ele- 
ments in the quotient group are of finite order. If J is the subgroup of 
the integers in R, and if E is the subgroup of the even integers in R, 
then ESJ and R/J and R/E are isomorphic groups so that R/E is 
not a Q-group, showing that quotient groups of Q-groups need not be 
Q-groups. 

3. We are going to construct an example of a group G with the 
following properties. 

(a) G is generated by two elements. 

(b) (G, G’’)=1. 

(c) Gis not a Q-group. 

Here we denote by G’ the commutator subgroup of G, by G’’ the 
commutator subgroup of G’, and by (G, G’’) the subgroup generated 
by all the commutators x~'y~'xy for x in G and y in G’’. 

This example shows that Corollary 2 of Theorem 2 is in certain 
respects a “best” result. 

To construct the group G we proceed as follows. Let F be a free 
group on two generators and denote by u, v a free pair of generators 
of F. Then F/F’ is the free abelian group of rank 2. The group F’/F”’ 


4% For example, the commutator subgroup, 
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may be shown to be a free abelian group, a basis of which is given by 
the elements 


for integral ¢, 7. We put N=(F, F’’). Then F’’/N is part of the center 
of F/N; it is a free abelian group, generated by the elements (com- 


mutators) 


Every subgroup of F’’/N is a normal subgroup of F/N, since F’”/N 
is part of the center of F/N. We denote by U the subgroup of F gen- 
erated by WN and the elements (0, 7)(0, j’)(0, 7)-*(0, 7’)— for all posi- 
tive j, j’, and we denote by V the subgroup of F generated by N and 
all the elements (0, 7)(0, 7’)(0, j7)—*(0, 7’) for j, 7’ not negative. It is 
clear that U and V are normal subgroups of F and that 


N<V<U <F". 


We are going to prove now that G=F/V is the desired group. It 
is immediately clear that conditions (a) and (b) are satisfied by G. 
To prove (c) we construct an automorphism of the group F which 
maps V upon U. There exists one and only one automorphism f of F 
which maps u upon uv and v upon v. We have 


F%=F", N=N, 


since these subgroups are characteristic subgroups of F. Furthermore 
we have 


(0, = = = v-1(0, 0)o = (0, 1), 
and consequently 
(0, 7) = (0, 7 + 1) 


for integral j. From this last equation one derives the equality V/ = U, 
completing the proof. 

From the preceding arguments one deduces readily the noteworthy 
fact that the ascending chain condition is not satisfied by the normal 
subgroups of a nonabelian free group. 

Dualizing the concept of a Q-group we define as an S-group a group 
G meeting the following requirement. 

(S) If the subgroup S of G is isomorphic to G, then S=G. 

It is readily seen that every group satisfying the descending chain 
condition for subgroups is an S-group. An example of an S-group not 
satisfying this chain condition is the additive group of rational num- 
bers. 


= 
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To enunciate conveniently a criterion for S-groups we need the 
following concept. The subgroup C of the group G is said to be an 
S-characteristic subgroup of G if C’<C for every isomorphism f of G 
into itself. Clearly every fully invariant subgroup is S-characteristic 
and every S-characteristic subgroup is characteristic. If G happens to 
be an S-group, then conversely every characteristic subgroup of G is 
S-characteristic. 


THEOREM 3. The group G is an S-group if there exists a well ordered 
ascending chain of S-characteristic subgroups N(v) of G with the follow- 
tng properties. 

(i) N(O)=1 and N(t)=G for some ordinal t. 

(ii) N(v+1)/N(v) ts an S-group. 

(iii) If v is a limit ordinal, then every element in N(v) 4s contained 
in some N(u) for u<v. 


Proor. Suppose that f is an isomorphism of G upon some subgroup 
S of G. We are going to prove by complete (transfinite) induction 
that N(v) = N(v) for every v. This assertion is certainly true for »=0; 
and thus we may assume its validity for every u<v. If v happens to 
be a limit ordinal, then our contention is directly derived from (iii) 
and the induction hypothesis. If, however, v=u+1 is not a limit 
ordinal, then we deduce from N(u)/=N(u) and N(v)/ that f 
induces an isomorphism of the group N(v)/N(u) upon a subgroup of 
N(v)/N(u). But it follows from (ii) that N(v)/N(u) is an S-group. 
Hence (N(v)/N(u) =N(v)/N(u) or = NY N(uy 
= N(v), as we desired to show. Now G= N(t) = N(t) =G’ is a conse- 
quence of (i). 

We are interested in the relations between Q-groups and S-groups. 
There are groups that are both, like the finite groups or the additive 
group of rational numbers. Any direct (or free) product of an infinity 
of isomorphic groups (#1) is neither. The infinite cyclic groups are 
Q-groups, but not S-groups, and the abelian groups of type p® are 
S-groups, but not Q-groups. Thus the following theorem seems to be 
of some interest. 


THEOREM 4. If N is a fully invariant subgroup of the free group F, 
and if G=F/N is an S-group, then G is a Q-group. 


Proor. If L is a normal subgroup of G such that G and G/L are 
isomorphic groups, then denote by M the uniquely determined nor- 
mal subgroup of F such that N= M and M/N=L. There exists an 
isomorphism g of G upon G/L, and hence there exists an endomor- 
phism f of F satisfying X*= MX’ for every coset X of F/N=G. (To 
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prove the existence of f, consider a free set of generators of F and 
define f on this free set of generators in accordance with our require- 
ment. Then f can easily be seen to be a desired endomorphism.) Then 
F=F'M and F(\M=N EN, since N is a fully invariant subgroup 
of F. Since M and N are normal subgroups of F, we deduce from 
Dedekind’s law that 


FIN (\ M = (F'(\ M)N = NIN = N, 


and from N <M we infer (F’N)M=F’M =F. The subgroup (F/N)/N 
= V of G=F/N has therefore the following properties: 


VA\L=1 and VL=G. 


Thus every coset of G/L contains one and only one element of the sub- 
group V of G, proving that V and G/L are isomorphic. But G/L and 
G are isomorphic and G is an S-group, proving that V=G. This im- 
plies finally L =1, showing that G is a Q-group. 

It is apparent from the proof of this theorem that it remains valid 
if we substitute for the hypothesis that F be a free group the following 
assumption: 

If M and N are normal subgroups of F, if N = M, and if g is an iso- 
morphism of F/N upon F/M, then there exists an endomorphism f 
of F, satisfying 

X* = MX! 


for every coset X of F/N. 

It has been shown that the properties (1) to (3) may be deduced 
(a) from the existence of an ascending chain of completely character- 
istic subgroups, meeting certain requirements (Theorem 1), and 
(b) from the existence of a descending chain of strictly characteristic 
subgroups, satisfying certain conditions (Theorem 2). But these prop- 
erties (a) and (b) are not independent. For the following correspond- 
ence between subgroups maps every ascending chain of completely 
characteristic subgroups upon a descending chain of strictly charac- 
teristic subgroups. If S is a subgroup of the group G, then let S* be the 
centralizer of S in G, which consists exactly of those elements in G 
commuting with all the elements in S. To substantiate our contention 
we enumerate a number of properties of this operation. 

(1) If SST, then T* <S*. 

(2) If S is the (set theoretical) join of the subgroups S,, then S* 
is the crosscut of the subgroups S,*. 

These two properties are immediately obvious. It should be noted, 
however, that neither the dual nor the converse of (2) is true. 
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(3) If S is a completely characteristic subgroup of G, then S* is a 
strictly characteristic subgroup of G. 

Proor. If G=G?/ is satisfied by the endomorphism f of G, if s is an 
element in S, and if ¢ is an element in S*, then there exists an element 
s’ in S such that s =s’; and we find: 


sU = = (st)! = (ts’/ = = Us, 


proving that # belongs to S* too, or S*/ = S*. 

REMARK. The impossibility of proving that S* is completely char- 
acteristic, if S is completely characteristic, may be shown by the fol- 
lowing example: If S=G, then S is certainly completely characteris- 
tic. But S* is the center of G; and we have pointed out before that the 
center is not always completely characteristic. 

Note that in the proof of (3) we actually verified the following fact. 
If S is a subgroup of G, if f is an endomorphism of G, and if SS, 
then S*/ <= S*. This implies in particular: 

(4) S* is a normal subgroup of G, if S is a normal subgroup of G. 

To enunciate the next statement it will be convenient to introduce 
some notations. If X and Y are subsets of G, then we denote by 
(X, Y) the subgroup generated by all the commutators x—'y~'xy for x 
in X and yin Y. For these subgroups P. Hall proved the following im- 
portant inequality: 

(H)** If A, B, C are normal subgroups of G, then 


(A, (B, C)) S (B, (C, A))(C, (A, B)). 


Now we are able to prove 

(5) If (G, T) SS is satisfied by the subgroups S and T of G, then 

Proor. We deduce from (H) that 


(T, (S*, S*)) = (S*, (S*, T)) = (S*, G, T)) = (S*, S) = 1, proving (5). 


We define the derived series G of the group G inductively as fol- 
lows. 

(i) G®=G. 

(ii) G+» is the commutator subgroup of G. 

(iii) If v is a limit ordinal, then G™ is the crosscut of the subgroups 
G™ for u<v. 

If in particular there exists an ordinal s such that G=G®, then G 
may be termed soluble.” 

% Hall [1]. 

17 A different concept of solubility which is narrower than the present one has been 
discussed in Baer [1]. 
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THEOREM 5. Nilpotent groups are soluble. 


Proor. Put C,=Z,(G)* for every v. Then we have Co=C,=G, since 
Z(G) is the center of G. From (G, Z,4:(G)) SZ,(G) and property (5) 
we deduce that 

CG, C,) = 


If v is a limit ordinal, then Z,(G) is the join of the Z,(G) for u<v, and 
we infer from (2) that C, is the crosscut of the subgroups C, for u<v. 
Hence it follows by complete (transfinite) induction that 


G® C, for every »v. 


Since G is nilpotent, there exists an ordinal k such that G=Z;,(G). 
Clearly C; is the center of G. But G™ is part of C; and C; is abelian. 
Hence G‘*+» =1, proving the solubility of G. 

Appended to Theorem 1 is a discussion of an example of a nilpotent 
group G which can be shown to have the property 'G=*G+1. Thus 
nilpotency does not imply that the descending central series ends 
with 1. 

On the other hand it may be worth noting that the nonabelian 
free groups F satisfy “F =1, though their center is equal to 1, showing 
the impossibility of deducing nilpotency from the fact that the de- 
scending central chain ends with 1. 

We note finally that the situation is altogether different if one is 
mainly interested in finite chains. For the following theorem is well 
known:!* G=Z,,(G) for finite m if, and only if, 1=™G for finite m. 
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OF ILLINOIS 


A SUBSTITUTE FOR THE AXIOM OF CHOICE 
A. D. WALLACE 


The following result appeared in the 1914 edition of Hausdorff’s 
Mengenlehre, p. 140: 


(A) Any partially ordered system contains a maximal simply ordered 
subsystem. 


This theorem is well known to be equivalent to the axiom of choice 
(though there does not seem to be a proof of this fact in the literature) 
and it has been suggested as an alternative for this axiom. The pur- 
pose of this note (which is purely methodological) is to propose a 
simpler but equivalent formulation of (A) as a substitute for the 
Zermelo axiom. The simplicity lies in the fact that we make no as- 
sumptions concerning the relation R which replaces partial order. 

Let Q be a set and R an arbitrary binary relation on Q. A subset 
of Q will be termed R-simple if for any pair of its elements, a and }, 
we have either aRb or bRa. The version of (A) we propose is: 


(B) Any R-simple subset of Q is contained in a maximal R-simple 
subset of Q. 

It is clear that (B) implies (A). Conversely, let Qo be an R-simple 
subset of Q. Let P be the partially ordered (by inclusion) system 
composed of all R-simple subsets of Q which contain Qo. Then by (A) 


there is a maximal simply ordered subsystem Po of P. The union of 
all the sets in Py is the desired maximal R-simple subset. 
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PROOF OF A THEOREM OF THORIN 


J. D. TAMARKIN AND A. ZYGMUND 


A(x, 9) = 
i kel 
be a complex bilinear form, and let M(a, 8) denote the upper bound of 
| A(x, y)| for the x’s and y’s satisfying the condition 


(S| <1. 


Then log M(a, 8) is a convex function of the point (a, 8) in the tri- 
angle 


(1) OSe¢51, O5881, a+f621. 


The above result is due to M. Riesz.’ In a recent paper it was 
shown by Thorin* that the theorem is restricted neither to bilinear 
forms nor to the triangle (1). Thorin’s result is as follows. 


THEOREM. (i) Let f(z:, 22, --~-, 2) be an entire function of r com- 
plex variables 2;, 22, - - - , 2,. Let K be a bounded domain (0, v2, - - - , 0) 
of the r-dimensional Euclidean space, satisfying the conditions 1,20, 
m220,---, 2,20. Let a2, - a,) denoie ithe upper bound of 


=, and (01, ++, 0%) EK. 


Then log M(ai, a2,--+, ts @ convex function of the point 
(a1, - - - , the domain 
(ii) If the points of K satisfy a condition 


(j = 1,2,---,7) 


then log a2, - - - , is convex in the whole space — ~ <a;< +o, 
j=i,2,---,7. 


In case (ii), vanishing of some of the a’s does not require addi- 
tional discussion. The situation is slightly different in case (i), since 
vf? has no meaning if both v; and a; are zero. The sets 21, 22, - - - , 2 
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1M. Riesz, Sur les maxima des formes bilinéaires et sur les fonctionnelles linéaires, 
Acta Math. vol. 49 (1926) pp. 465-497. 

2G. O. Thorin, An extension of a convexity theorem due to M. Riesz, Kung}. Fysio- 
grafiska Sallskapets i Lund Férhandlinger vol. 8 (1939) no. 14. 
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for which this occurs have simply to be disregarded in the definition 
of a2, - - , @r). 

Owing to the importance of the theorem (even in the special case 
of M. Riesz), any simplification of its proof may be of interest. The 
proof given below seems to be slightly simpler than the original one 
of Thorin, and is based on the following elementary principle.* 


(a) A necessary and sufficient condition that a real valued function 
o(t) be convex in an interval (a, b) és that, for any subinterval (a’, b’) 
and any real number p, the maximum of the function o(t)+-pt in (a’, b’) 
be attained at least at one of the end points a’, b’. 


Its proof is immediate. If is convex, so is +t. Since 
no point of the arc y=¢;(#), a’ St <b’, lies above the chord joining its 
end points, the maximum of ¢;(¢) in (a’, b’) is either at t=a’ or t=)’. 
Conversely, if ¢(¢) is not convex in (a, b), there is an arc y=¢(), 
a’st<b’, which lies partly above the corresponding chord. If 

= —yt—~v is the equation of the chord, the sum $(¢)+yt+ vanishes 
for =t, fz, and takes on positive values at some points inside (a’, b’). 
Hence ¢(¢)+yt does not attain its maximum in (a’, b’) at either of 
the end points a’, b’. 

The following form of the principle will be more convenient for our 
purposes. 


(b) A necessary and sufficient condition that the logarithm of a non- 
negative function (t) be convex in an interval (a, b) is that, for any 
subinterval (a’, b’) and any real py, the maximum of the function $(t)e"* 
in (a’, b’) be attained at least at one of the end points a’, b’. 


The necessity of the condition follows from (a). So does the suffi- 
ciency, if g(t) is strictly positive. It is, however, easy to show that if 
¢(t) is non-negative, satisfies the condition of (b), and vanishes at a 
point fy of (a, 6), then ¢(t) vanishes identically inside (a, 6). For if 
¢(t) were positive at a point 4 which lies, for example, to the right 
of to, so that <4,<b, and if t:<i#:<b, then d(t)e*“-™ is at fo, is 
$(t:) at 4, and is very small at #, if uw is negative and large enough. 
Hence the maximum of $(t)e*“'-*» in (to, #2) is attained at neither end 
point. This proves (b), if we agree to consider the function which is 
— © everywhere inside (a, b) as convex. 


3 This principle, both in forms (a) and (b), was first stated by S. Saks and used by 
him to simplify certain proofs from the theory of functions. See his papers Sur un 
théoréme de M. Montel, C.R. Acad. Sci. Paris vol. 187 (1928) pp. 276-277, and On the 
properties of convex and subharmonic functions (in Polish), Mathesis Polska vol. 6 
(1930). 
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We now pass to the proof of the theorem of Thorin, starting with 
part (ii). Let 
= ei, jg =1,2,---,7. 


If (01, v2, - - - , 0%} the £’s are bounded. Obviously, we may as- 
sume here that K is closed. Hence 


M (a, , @) = max | flestitin, | 


for (ef, ef,---, and m, m,---, arbitrary. Since 
| f(emitin,... | is a continuous function of the variables a;, £;, 75, 
it follows that M(a, ae, - - - , &) is a continuous function of the a’s. 
In order to show that its logarithm is convex on any straight line 


0 0 
= a1 + Ait, a2 = a2 + , = + 
it is enough to show that, for any real yp, the product 


has no proper maximum for any finite ¢. 

Let us assume, contrary to this, that for some » such a maximum 
does exist. By a change of variable we may adjust it so that the maxi- 
mum is attained for :=0. Then 


(2) M(as, + ds, as +d, + 


for small | ¢| , and we have strict inequality for some ?’s arbitrarily 
small. We may write 
oo .0 oo 
=|fle 
where (efi, e&, - - - , e&) is a point of K, and the 7°, 8, - --, n° are 
suitably chosen. Thus 


| , eartrtinr)| 
(3) > | earth tErtin) ext | 
for all real ¢’s sufficiently small in absolute value, and for all real n’s. 
We assert that (3) holds for all complex t’s of sufficiently small modu- 
lus. This follows immediately, for if we replace ¢ by t+ in (3), the 
only effect will be to change the 7’s. It follows in particular that the 
modulus of the entire function (in #) 


attains a proper maximum at ¢=0, which contradicts the principle 


F 
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of the maximum for analytic functions. Hence part (ii) of the theorem 
is proved. 

As Thorin himself points out, part (i) of the theorem is an immedi- 
ate consequence of part (ii). For if K, is the part of K for which 
vj2¢€, j=1, 2,---, 7, and if M.(a, a2,---, a@,) is the function 
M(ou, - , corresponding to K,, then 


lim M = M(as, G@a,°** Gr). 


This holds both when all the a’s are different from zero and when 
some of them vanish. Hence a2,---, is convex for 
a, 20, a220, - - - ,a,20. The restriction a;20 is introduced to avoid 
infinite values for M. 

Let k>0. The theorem of Thorin may be considered as the limit- 
ing case (k=-+) of a similar theorem in which the expression 
a2, - +, &) is replaced by 


) 
= max f | f(emtitim, ... , dn 
0 0 


and (ef, - - - , er) K. The limitations on the a’s are the same as be- 
fore. The proof does not differ from the one given above, if we use 
the fact that the integral 


2r 2r 
0 0 


is a subharmonic function of the (complex) variable ¢, and so cannot 
attain a proper maximum. That this integral is a subharmonic func- 
tion of ¢ follows from the fact that | f(etaitmoditin, tee )| k is sub- 
harmonic in ¢ for every fixed set of 1, m2, - - -, 

As Thorin pointed out, the function f(z, 2, - - - , 2) of his theorem 
need not be entire. If it is regular in a domain D, the function 
M(a, - - - , &) is convex in a domain of the variables ay, - - - , a. 
The same remark applies to M,. 
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